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(54) Systems and methods for visualizing multi-dimensional data in spreadsheets and other data 
structures 



(57) The data visualization systems and methods of 
this invention provide a powerful tool for visualizing 
multi-dimensional databases. In one exemplary embod- 
iment, the data visualization systems and methods of 
this invention visualize pivot tables using two novel vis- 
ual metaphors: a single measure perspective consisting 
of linked bar charts and a multiscape landscape visuali- 
zation; and a anchored measures perspective for dis- 
playing several measures simultaneously. The data 
visualization systems and methods of this invention 
usefully display much larger pivot tables than is possible 
using conventional interfaces and provide the ability to 
navigate through complex cubes to identify important 
structures. In various exemplary embodiments, the data 
visualization systems and methods of this invention 
attach to MS Excel™ as an add-on, access pivot tables 
directly from SQL Server 7.0, and integrate with MS 
Office. 
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Description 
Field Of Invention 

[0001] This invention relates to visualizing multiple- 
dimension data. 

Description Of Related Art 

[0002] With the decreasing cost of storage and 
increased bandwidth of networks, storing large volumes 
of fine grain data has become technically feasible and 
cost effective. In business environments, this fine gran 
data typically includes, for example, transactions, sales 
records, and/or customer information. This fine grain 
data is typically stored in warehouses or data marts. 
When property analyzed, this fine grain data provides a 
rich analysis source for understanding customer behav- 
ior. 

[0003] Transactions collected by operational sys- 
tems are frequently stored in relational tables. For a 
variety of reasons, including data cleanliness, scalabil- 
ity, efficiency of the relational method, difficulty in build- 
ing schemas, and computational complexity, analyzing, 
understanding, and making business decisions using 
raw relational tables is difficult. Unfortunately, the rela- 
tional model and the standard interface of the structured 
query language (SQL) used to manipulate relational 
tables, as described in A Guide to the SQL Standard 
C.J. Date et al, Addison-Wesley, Reading, Massachu- 
setts, 1997, are not well-suited for analysis tasks. When 
submitted against warehouses that have been engi- 
neered for fast transaction archiving, analysis queries 
frequently run extremely slowly. For example, a multi- 
million dollar warehouse may only be able to support 
one or two power analysis users. 
[0004] One conventional approach for overcoming 
the analysis problem promulgated by business intelli- 
gence software vendors involves aggregating transac- 
tions into multi-dimensional databases, which are also 
referred to as "data cubes". This is described in 
"Extending the database relational model to capture 
more meaning," E.F. Codd, Association for Computing 
Machinery, 1997 and OLAP Solutions. E. Thomsen, 
John Wiley and Sons, New York, 1997. 
[0005] The data cube, that is, the raw data structure 
of a multi-dimensional database, organizes information 
along a sequence of categories. The categorizing varia- 
bles are called dimensions. The data, called the meas- 
ures, is stored in cells. One common use of data cubes 
is to store aggregated sales transactions. In this case, 
for example, the cube dimensions might be product, 
store, department, customer number, region, month, 
while the measures might be cost of goods sold 
(COGS), sales, and profit. The dimensions are prede- 
fined indices into a cell of the data cube. 
[0006] The measures in a cell are roll-ups over the 
transactions. The roll-ups or aggregations of the trans- 



actions are usually sums of the transactions. However, 
the roll-ups or aggregations of the transactions may 
include other functions such as averages, standard 
deviations, percentages, etc. For example, the values 

5 for the dimensions may be north, south, east, and west 
for the region dimension; shoes and shirts for the prod- 
uct dimension; and January, February, ... , December for 
the month dimension. Then, value in the data cube cell 
corresponding to "sales[ north ][ shirts ][ Feb ]" is the 

10 total sales of shirts for the northern region for the month 
of February. 

[0007] Dimensions frequently decompose hierar- 
chically. For example, the hierarchical levels for the time 
dimension may be year, quarter, month, day, and hour. 

15 Standard implementations of multi-dimensional data- 
bases frequently support hierarchical navigation. Thus 
the value for the data cube cell "sales[ north ][ shirts ][ 
First Quarter ]" is the sum of the data cube cells "sales[ 
north ][ shirts ][ January ]", "sales[ north ] [ shirts ][ Feb- 

20 ruary ]" and "sales[ north ][ shirts ][ March ]". Every cell 
does not need to be populated, nor do the hierarchies 
need to be symmetric for all dimensions. 
[0008] The standard interface for understanding 
and manipulating data cubes is called a "pivot table" or 

25 "cross tab". Although there are variations among partic- 
ular vendors' implementations, Fig. 1 shows an example 
of a Microsoft ExceF M pivot table. As shown in Fig. 1, in 
a Microsoft Excel™ pivot table, the cells are arranged in 
a "row by column by page" grid, with only one page 

30 being displayed at any time. The values of the row 
dimension (the "product" dimension in Fig. 1), the col- 
umn dimension (the "state" dimension in Fig. 1 ), and the 
page dimension (the "QTR" dimension in Fig. 1) are 
used to index the table cells and adjust the displayed 

35 page. In the pivot table shown in Fig. 1, each ceil con- 
tains five measures: sales, expenses, profit, cost of 
goods sold (COGS), and marketing. For each measure, 
the margins are totaled along the edges. The grand 
totals are totaled in the lower right hand corner (not 

40 shown in Fig. 1). The row dimension, i.e., the product 
dimension, is organized into a two-level hierarchy that 
includes a higher-level "product_type" dimension and 
the low-level "product" dimension nested within the 
"product_type" dimension. 

45 [0009] Pivot tables are implemented as interactive 
textual reports, i.e., textual reports that can be manipu- 
lated. Standard pivot table manipulations include 
assigning dimensions to the rows, columns, and pages 
using menus, tool bars, and wizards; navigating hierar- 

50 chical dimensions by collapsing or expanding the hierar- 
chies; and 

aggregating results across different dimensions. 
[0010] Trellis displays, as disclosed in "The design 
and control of trellis display", W. S. Cleveland et al., 
55 Journal of Computational and Statistical Graphics, 
5:123-155, 1996, extends the small multiples disclosed 
in The Visual Display of Quantitative Information , E.R. 
Tufte, Graphics Press, Cheshire, Connecticut, 1983, by 



2 



3 



EP 1 077 420 A2 



4 



arranging sequences of tiled panels arranged in rows 
and columns. In some cases, the tiles may span multi- 
ple pages. When applied to show slices of multi-dimen- 
sional data with the dimensions controlling the row, 
column, and page in the layout, Trellis displays are par- 5 
ticularly useful for discovering interactions among the 
measures. However, using Trellis displays to study 
cubes, while promising, frequently results in tens to 
hundreds of pages of printed graphs that must be man- 
ually studied. 10 

Summary Of The Invention 

[001 1 J Unfortunately, pivot table reports are hard to 
understand, particularly for large tables. For example, is 
after carefully reviewing the pivot table shown in Fig. 1 , 
even if the font were readable, about the only thing that 
could be determined is that certain products are not 
sold in certain states. Users usually find it difficult, if not 
impossible, to see patterns, discover trends, identify 20 
what changed from quarter to quarter, and/or find rela- 
tionships between various measures. Seemingly simple 
analysis tasks, such as identifying the three largest 
cells, locating the two rows with the smallest totals, or 
finding the biggest growth trends, are time consuming 25 
and tedious. 

[0012] Accordingly, various exemplary embodi- 
ments of the multi-dimensional data visualization sys- 
tems and methods according to this invention provide a 
number of tools for visual discovery in multi-dimensional 30 
data structures such as pivot tables. Each of the tools of 
the multi-dimensional data visualization systems and 
methods according to this invention target different 
aspects of visual analysis and discovery. 
[0013] In various exemplary embodiments of the 35 
multi-dimensional data visualization systems and meth- 
ods according to this invention, these tools are organ- 
ized into a number of different perspectives. A 
perspective is a set of linked visual components, or 
"views", that are displayed together on the same graph- 40 
ical user interface screen. The views in a perspective 
work together to enable a particular type of visual anal- 
ysis. One such perspective focuses on visualizing a sin- 
gle measure over an entire pivot table or other 
multidimensional data structure. Another perspective 45 
shows two measures simultaneously. 
[0014] These and other features and advantages of 
this invention are described in or are apparent from the 
following detailed description of various exemplary 
embodiments of the systems and methods according to 50 
this invention. 

Brief Description Of The Drawings 

[0015] Various exemplary embodiments of this 55 
invention will be described in detail, with reference to 
the following figures, wherein: 



Fig. 1 is an exemplary Microsoft Excel™ pivot table; 

Fig. 2 is one exemplary embodiment of a single 
measure perspective according to this invention; 

Fig. 3 is a first exemplary embodiment of a multiple 
measures perspective according to this invention; 

Fig. 4 is a second exemplary embodiment of the 
multiple measures perspective according to this 
invention; 

Fig. 5 is one exemplary embodiment of an 
anchored measures perspective according to this 
invention; 

Fig. 6 is a first exemplary embodiment of a naviga- 
tion toolbar according to this invention that is usable 
to navigate through data cubes and the various per- 
spectives according to this invention; 

Fig. 7 is a second exemplary embodiment of a nav- 
igation toolbar according to this invention that is 
usable to navigate through data cubes and the var- 
ious perspectives according to this invention; 

Fig. 8 illustrates the application of the "exclude" 
function on the exemplary single measure perspec- 
tive of Fig. 2; 

Figs. 9 and 10 illustrate the linkage according to this 
invention between the bar chart views and the mul- 
tiscape view in the exemplary embodiment of the 
single measure perspective shown in Fig. 2; 

Fig. 11 is a flowchart outlining one exemplary 
embodiment of the data visualization methods 
according this invention; 

Fig. 12 is a flowchart outlining in greater detail one 
exemplary embodiment of a method of loading and 
setting up data of Fig. 11; 

Fig. 13 is a flowchart outlining in greater detail one 
exemplary embodiment of the method of adding a 
column or row dimension to the central data table of 
Fig. 11; 

Fig. 14 is a flowchart outlining in greater detail one 
exemplary embodiment of a method of adding a 
page dimension of Fig. 1 1 ; 

Fig. 15 is a flowchart outlining in greater detail one 
exemplary embodiment of a method of adding a 
measure of Fig. 11; 

Fig. 16 is a flowchart outlining in greater detail one 
exemplary embodiment of a method of changing 
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the selected page for display of Fig. 11; 

Fig. 17 is a flowchart outlining in greater detail one 
exemplary embodiment of a method of changing 
the displayed measure of Fig. 1 1 ; 

Fig. 18 is a flowchart outlining in greater detail one 
exemplary embodiment of a method of updating the 
totals of Fig. 17; 

Fig. 19 is a flowchart outlining in greater detail one 
exemplary embodiment of a method of changing 
the color mapping used to color a particular dimen- 
sion or measure of Fig. 1 1 ; 

Fig. 20 is a flowchart outlining in greater detail one 
exemplary embodiment of a method of changing 
the displayed perspective of Fig. 11; 

Fig. 21 is a flowchart outlining in greater detail one 
exemplary embodiment of a method of arranging 
and display the single measure perspective of Fig. 
20; 

Fig. 22 is a flowchart outlining in greater detail one 
exemplary embodiment of a method of arranging 
and displaying the multiple measures perspective 
of Fig. 20; 

Fig. 23 is a flowchart outlining in greater detail one 
exemplary embodiment of a method of arranging 
and displaying the anchored measured perspective 
of Fig. 20; 

Fig. 24 is a flowchart outlining in greater detail one 
exemplary embodiment of a method of building axis 
fields of Fig. 21; 

Fig. 25 is a flowchart outlining in greater detail one 
exemplary embodiment of a method of changing 
the table layout of Fig. 1 1 ; 

Fig. 26 is a flowchart outlining one exemplary 
embodiment of a method of resetting the layout of 
Fig. 25; 

Fig. 27 is a flowchart outlining in greater detail one 
exemplary embodiment of a method of writing back 
data to the data source of Fig. 1 1 ; 

Fig. 28 is a flowchart outlining in greater detail one 
exemplary embodiment of a method of changing 
the data selection of Fig. 11; and 

Fig. 29 is a block diagram outlining one exemplary 
embodiment of the multi-dimensional data structure 
visualizing systems according to this invention. 



Detailed Description Of Preferred Embodiments 

[0016] The following detailed description of various 
exemplary embodiments of the data visualization sys- 

5 terns and methods according to this invention are based 
on the Microsoft Excel 2000™ and Office 2000™ soft- 
ware applications or platforms. However, those of ordi- 
nary skill in the art will generally recognize how to apply 
the data visualization systems and methods according 

w to this invention to other multi-dimensional data struc- 
tures. Thus, it should be appreciated that the data visu- 
alization systems and methods according to this 
invention do not require Microsoft Excel 2000™ and 
Office 2000™ data structures. 

15 [0017] Dimensional databases are a particularly 
useful way to organize business metrics. Multi-dimen- 
sional data structures, including pivot tables, are the 
most widely used tool for manipulating and reporting on 
these metrics. However, it is difficult for users to under- 
go stand and make sense of pivot table data, such as, for 
example, to see patterns, to identify trends, and to spot 
outliers, because of the size and textual nature of pivot 
tables and other multi-dimensional data structures. 
Often, understanding even a tiny 10 row by 10 column 

25 pivot table is difficult, and understanding bigger pivot 
tables is impossible. Graphical tools supplied by the 
vendors of such multi-dimensional data structures, such 
as Microsoft, are generally not scaleable and often not 
particularly useful. 

30 [0018] Accordingly, in practice, the way users con- 
ventionally understand large pivot tables is by breaking 
them up into multiple small tables. Unfortunately, there 
are three disadvantage in using smaller, reduced-size 
pivot tables. First, aggregations mask important details. 

35 Second, subsets obscure overall patterns. Third, prede- 
fined comparisons prevent users from discovering 
unexpected and unanticipated results. 
[0019] The multi-dimensional data visualization 
systems and methods according to this invention 

40 address these problems using a number of different 
data visualization techniques. In particular, a "single 
measure" perspective provides an overview of an entire 
pivot table showing overall patterns, by including at least 
one view displaying data for only a single measure. One 

45 or more multi-measure perspectives, such as a "multi- 
ple measures" perspective and an "anchored meas- 
ures" perspective, allow a user to discern those items 
containing unusually high or low measures, by including 
at least one view displaying data for two or more meas- 

50 ures. 

[0020] By interactively selecting and labeling the 
largest bars, both in the positive and negative direc- 
tions, extreme values can be highlighted. Row and col- 
umn bar chart views, as well as a three-dimensional 
55 multiscape view, can be easily sorted for easy compari- 
son and comprehension. The row and column dimen- 
sional bar chart views show margin totals. By tying color 
to either a dimension or a measure, the information-car- 
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rying capacity of the visual display increases. 
[0021] By visually manipulating the row, column, 
and page dimensions, navigation through the pivot table 
is facilitated. The anchored measures and multiple 
measures perspectives according to this invention pro- 
vide unique and novel ways to visualize several meas- 
ures simultaneously. These perspectives enable users 
to discover interactions among several measures. By 
interactively selecting important regions of the data and 
focusing in on those selected regions by excluding 
unselected data, users are able to see details within 
context. 

[0022] The multi-dimensional data visualization 
systems and methods according to this invention also 
provide a toolbar that provides a rich selection mecha- 
nism, making it possible, for example, to focus in on 
arbitrary regions of a pivot table. When connected 
directly to a multi-dimensional database engine, the 
multi-dimensional data visualization systems and meth- 
ods according to this invention provides users with the 
ability to access sub-cell detailed data. 
[0023] Real analysis sessions include both visual 
analysis and textual analysis. Using the multi-dimen- 
sional data visualization systems and methods accord- 
ing to this invention, users can visually select significant 
subsets of the multi-dimensional data structure, e.g., 
regions where a particular product is not profitable, and 
export the subset back to the data source as a new 
multi-dimensional data structure for further textual 
and/or visual analysis. 

[0024] Thus, using the multi-dimensional data visu- 
alization systems and methods according to this inven- 
tion, users are able to easily analyze pivot tables, or 
other multi-dimensional data structures, having several 
hundred rows and columns, eliminating the need to 
decompose a cube into sets of sub-cubes. 
[0025] Fig. 2 shows one exemplary embodiment of 
a single measure perspective 100 according to this 
invention. The single measure perspective is used to 
visualize the pivot table shown in Fig. 1. The data visu- 
alization systems and methods of this invention are able 
to read the pivot table data directly from an Excel™ 
worksheet. The single measure perspective presents 
the entire pivot table for a selected measure. The pivot 
table data is flattened to 2 dimensions and is used as 
input data to the single measure perspective shown in 
Fig. 2. In the exemplary embodiment of the single 
measure perspective, which uses a three-dimensional 
multtscape view, the dimensions of the cube, or pivot 
table, are used as the X and Y axes for the three-dimen- 
sional multiscape view. The measure, i.e., the quantity 
displayed at the intersection of the dimensions, is used 
as the value/weight of the glyphs that extend along the 
Z axis. The weight determines the size of the glyphs. 
[0026] In the exemplary embodiment of the single 
measure perspective shown in Fig. 2, the measure 
"profits" is visualized. However, it should be appreciated 
that the single measure perspective according to this 



invention can be used to visualize any measure con- 
tained in the particular pivot table being visualized. 
Additionally, as discussed in greater detail below, the 
particular measure being visualized in the single meas- 
5 ure perspective can be switched at will by the user 
between any measure contained in the particular pivot 
table being visualized. 

[0027] As shown in Fig. 2, the single measure per- 
spective according to this invention is displayed using a 

10 standard graphical user interface that is organized into a 
number of portions. These portions can include a tool- 
bar 1 30, a dimensional view portion 1 1 0, a single meas- 
ure view portion 1 20 and an optional totals table portion 
140. The toolbar extends across the top of the exem- 

15 plary embodiment of the single measure perspective 
shown in Fig. 2. However, it should be appreciated that 
the toolbar can be located anywhere in the graphical 
user interface. The various control functions imple- 
mented in the toolbar are discussed below in greater 

20 detail with respect to Fig. 7. The various drop-down and 
pop-up menus and buttons used to implement this tool- 
bar follow the standard Microsoft conventions. 
[0028] The dimensional view portion 110 includes 
one or more interactive dimensional views 112. In the 

25 exemplary embodiment of the single measure perspec- 
tive shown in Fig. 2, the dimensional view portion is 
implemented as a bar chart view portion. The exem- 
plary embodiment of the bar chart view portion shown in 
Fig. 2 includes three interactive bar chart views that are 

30 positioned along the left edge of the graphical user 
interface. In particular, in the exemplary embodiment of 
the single measure perspective shown in Fig. 2, one 
dimensional view is displayed in the dimensional view 
portion for each dimension of the selected measure. For 

35 the profit measure of the pivot table shown in Fig. 1, 
these dimensions include producMype, product and 
state. Thus, the three dimensional views show the prof- 
its totaled by product_type, by product, and by state, 
respectively. The dimensional view portion of the exem- 

40 plary embodiments of the single measure and multiple 
measures perspectives shown in Figs. 2 and 4 can also 
include a pages portion 1 14 that includes a page combo 
box that allows the user to select the page of data to be 
displayed. The dimensional view portion also includes a 

45 slider bar portion 116 that allows the user to move, add 
or remove various dimensional views from the dimen- 
sional view portion and various drop-down menus from 
the page combo box of the pages portion. 
[0029] In the exemplary embodiments of the single 

so measure and multiple measures perspectives shown in 
Figs. 2-4, the dimensional views are bar chart views. 
However, it should be appreciated that any graphical 
representation of aggregated data on a dimensional 
basis can be used in the dimensional view portion in 

55 place of the bar chart views shown in Figs. 2-4. For 
example, another common dimensional view is the pie 
chart view (not shown). Other types of dimensional 
views include line charts, hierarchical charts, bubble 
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plots, and the like. 

[0030] It should be appreciated that, if the particular 
dimension being visualized has more or fewer meas- 
ures, the number of dimensional views in the dimen- 
sional view portion will change to correspond to the 
number of measures that the selected dimension has. 
Moreover, it should further be appreciated that the 
dimensional view portion can be manipulated by the 
user to hide various dimensions, as discussed in 
greater detail below. 

[0031] In the exemplary embodiment of the single 
measure perspective shown in Fig. 2, the single meas- 
ure view portion includes a three-dimensional land- 
scape view, called a three-dimensional multiscape view. 
However, it should be appreciated that any known or 
later developed view that allows all of the data of a sin- 
gle measure to be visualized at the same time can be 
used in the single measure view portion. In the exem- 
plary embodiment of the single measure perspective 
shown in Fig. 2, the multiscape view of the single meas- 
ure view portion is positioned in the center of the graph- 
ical user interface. For the profit measure of the pivot 
table shown in Fig. 1, the multiscape view in Fig. 2 
shows the profit by a product-state combination. Thus, 
the height, or depth for negative values, of each multi- 
scape glyph along the z-axis represents the profits, or 
losses, respectively, for a particular product within a par- 
ticular state. The products are arranged along the x (or 
y) axis grouped by product_type. 
[0032] In the exemplary embodiment of the single 
measure perspective shown in Fig. 2, the totals table 
portion is positioned at the bottom left hand corner, and 
contains a totals table. For the measure currently dis- 
played, such as, for example, profit in the exemplary 
embodiment of the single measure perspective shown 
in Fig. 2, the totals table shows the sum of that measure 
for all data items in the data pool, the sum of that meas- 
ure for the selected items and the percent of the entire 
data set that is selected. Some measures can have both 
positive and negative values. In this exemplary embodi- 
ment of the totals table, the data items with positive val- 
ues are separated from the data items with negative 
values. Similarly, the data items with positive values are 
summed separately from the data items with negative 
values and the positive and negative data items are 
listed separately under the corresponding positive and 
negative columns. 

[0033] The dimensional views present pivot table 
marginal totals, such as, for example in Fig. 2, the 
aggregation of profits by dimension value. In contrast, 
the multiscape view shows the cell detail. Moreover, the 
multiscape view gives the "big picture" overview of the 
pivot table. In the single measure perspective according 
to this invention, the dimensional views according to this 
invention have two purposes. First, the dimensional 
views give summarized detail about the values of the 
dimensions. Second, the dimensional views act as fil- 
ters in the visual analysis process. This is discussed in 



more detail below. 

[0034] As shown in Fig. 2, the multiscape view also 
includes its own toolbar 160. This toolbar includes, from 
the right end, a n top-down/bottom-up view" button 161, 

5 a "horizontal view" button 162, a "home position view" 
button 163, a "zoom" button 164, a "horizontal rotation" 
button 165, a "arbitrary rotation" button 166, a "pan" but- 
ton 167, a "select mode selection" button 168, a "resort 
rows/columns" button 169, a "blocks" button 170 and a 

10 "cylinder button 171. The "top-down view" button 
changes the orientation of the three-dimensional multi- 
scape views smoothly from the current orientation to an 
orientation where it appears the user is looking down or 
looking up along the vertical axis. The "horizontal view" 

15 button changes the orientation of the three-dimensional 
multiscape views smoothly from the current orientation 
to an orientation where it appears that the user is look- 
ing at the three-dimensional multiscape view along the 
horizontal plane. The "home position" button returns the 

20 orientation of the three-dimensional multiscape view 
from its current position to the home orientation and 
zoom shown in Fig. 2. 

[0035] The zoom button provides the standard 
zoom function. The "horizontal rotation" button places 

25 the three-dimensional multiscape view into the horizon- 
tal orientation and then rotates the three-dimensional 
multiscape view about an axis that is parallel to the ver- 
tical axis but which passes through the center of the 
horizontal plane of the three-dimensional multiscape 

30 view. The "arbitrary rotation" button allows the user to 
arbitrarily rotate the three-dimensional multiscape view 
about an arbitrary axis, by linking the direction and 
amount of movement of the mouse to the rotational axis 
and the amount of rotation of the three-dimensional 

35 multiscape view. 

[0036] The "pan" button allows the user to pan the 
three-dimensional multiscape view left, right, up and 
down using its current orientation. The "select mode 
selection" button returns the mouse to a selection mode 

40 to allow the user to select a portion of the three-dimen- 
sional multiscape view. The "re-sort rows/columns" but- 
ton allows the user to alter which dimensions are 
associated with each axis of the three-dimensional mul- 
tiscape view. 

45 [0037] The "blocks" button and the "cylinder" button 
allow the user to covert the displayed shapes of the 
glyphs representing the values of the measure for the 
various dimensions between a cylindrical shape and a 
rectangular prism shape. 

so [0038] Figs. 3 and 4 show a first exemplary embod- 
iment 200 and a second exemplary embodiment 300, 
respectively, of a multiple measures perspective accord- 
ing to this invention that is usable to visualize the pivot 
table shown in Fig. 1. Fig. 5 shows one exemplary 

55 embodiment of an anchored measures perspective 
according to this invention usable to visualize the pivot 
table shown in Fig. 1. 

[0039] The multiple measures perspectives 200 



6 



11 



EP 1 077 420 A2 



12 



and 300 shown in Figs. 3 and 4 include the dimensional 
view portion of the single measure perspective but 
replaces the single measure view portion of the single 
measure perspective with a measures view portion 220 
that includes a view that is able to display several meas- 
ures simultaneously. For example, the first exemplary 
embodiment of the multiple measures perspective 
shown in Fig. 3 includes a parabox view portion 221 as 
the measures view portion, while the second exemplary 
embodiment of the multiple measures perspective 
shown in Fig. 4 includes a scatterplot view portion 223 
as the measures view portion. The parabox view is 
described in detail in co-pending U.S. application serial 
No. 08/992,408, filed December 17, 1997, herein incor- 
porated by reference in its entirety. However, it should 
be appreciated that any known or later developed view 
that allows data of two or more measures to be visual- 
ized at the same time can be used in the measures view 
portion. 

[0040] In particular, relative to the single measure 
perspective shown in Fig. 2, the multiple measures per- 
spective shown in Fig. 3 replaces the multiscape view 
with a weighted parabox view. The weighted parabox 
view combines a box plot view and a parallel coordinate 
view representation to show several measures simulta- 
neously. In various exemplary embodiments according 
to this invention, the parallel coordinates view is imple- 
mented as a series of lines extending between the box 
plots of the box plot view portion. 
[0041 J The first exemplary embodiment of the multi- 
ple measures perspective shown in Fig. 3 does not 
include the totals table portion. The first exemplary 
embodiment of the multiple measures perspective 
shown in Fig. 3 also uses a second exemplary embodi- 
ment of the dimensional view portion that does not 
include the page combo box portion or the slider bar 
portion. Finally, the first exemplary embodiment of the 
multiple measures perspective shown in Fig. 3 replaces 
the toolbar 130 used in the single measure perspective 
shown in Fig. 2 and the second exemplary embodiment 
of the multiple measures perspective shown in Fig. 4 
with a second exemplary embodiment of a toolbar 230. 
[0042] Alternatively, relative to the exemplary 
embodiment of the single measure perspective shown 
in Fig. 2, the second exemplary embodiment of the mul- 
tiple measures perspective shown in Fig. 4 replaces the 
multiscape view in the single measure view portion 120 
with a measures view portion 220 that includes the scat- 
terplot view portion 223 and adds a data sheet portion 
224 and a measures toolbar 225, The scatterplot view 
shows exactly two measures simultaneously. Showing 
two measures, simultaneously highlights interactions 
between the visualized measures that may lead to 
answers about why a certain problem exists. 
[0043] The measures toolbar 225 includes a point 
size slider bar 226, a spline line mode button 227, a 
straight line mode button 228 and a no line mode button 
229. In the second exemplary embodiment of the multi- 



ple measures perspective shown in Fig. 4, the no line 
mode is active. The point size slider bar allows the user 
to control the displayed size of the points in the scatter- 
plot. The spline line mode, when active, draws a sec- 

5 ond-order or higher line that most appropriately fits the 
selected data points within the scatterplot. The straight 
line mode, when active, draws a first-order, or straight, 
line that most appropriately fits the selected data points 
within the scatterplot. As shown in Fig. 4, when the no 

10 line mode is active, no lines are drawn through the 
selected data points within the scatterplot. 
[0044] In contrast to the second exemplary embod- 
iment of the multiple measures perspective 300 shown 
in Fig. 4, relative to the single-measures perspective 

15 shown in Fig. 2 and the first exemplary embodiment of 
the multiple measures perspective shown in Fig. 3, the 
anchored measure perspective 400 shown in Fig. 5 
replaces the dimensional view portion 110 with a sec- 
ond exemplary embodiment of the dimensional view 

20 portion 410. This second exemplary embodiment of the 
dimensional view portion 410 is combined with, and 
thus extends, the parabox view 422 of a parabox view 
portion 420 so that the combined view is able to handle 
both continuous data, using the box plots view of the 

25 parabox view 422, and categorical data, using a bubble 
plot view 412 in the dimensional view portion 410. The 
bubble plot view includes one column 413 of bubble 
plots for each dimension. 

[0045] In the anchored measure perspective shown 
30 in Fig. 5, a third exemplary embodiment 430 of the tool- 
bar is located above the parabox view portion 420. How- 
ever, it should.be appreciated that the toolbar can be 
located anywhere in the graphical user interface. The 
various control functions implemented in the toolbar are 
35 discussed below in greater detail with respect to Fig. 6. 
Additionally, the pages portion 114 and the totals table 
portion 140 are omitted. 

[0046] It should be appreciated that both the 
anchored measures perspective and the multiple meas- 

40 ures perspective display several measures simultane- 
ously. Showing several measures simultaneously in a 
single perspective allows interactions between meas- 
ures to be highlighted. This in turn may lead to answers 
about why a certain problem exists in the system repre- 

45 sented by the data stored in the multi-dimensional data 
structure being analyzed. 

[0047] As shown in Figs. 3 and 5, in the first exem- 
plary embodiment of the multiple measures perspective 
and the exemplary embodiment of the anchored meas- 

50 ures perspective according to this invention, the dimen- 
sions and measures are organized along a series of 
parallel axes, as with a parallel coordinates plot. In the 
first and second exemplary embodiments of the multiple 
measures perspectives shown in Figs. 3 and 4, the 

55 dimensions are visualized using the dimensional views 
of the dimensional views portion. In contrast, in the 
anchored measures perspective, the dimensions are 
visualized in a bubble plot view portion of the parabox 
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view. In both the first exemplary embodiment of the mul- 
tiple measures perspective shown in Fig. 3 and the 
exemplary embodiment of the anchored measures per- 
spective shown in Fig. 5, the measures are visualized in 
a weighted box plot view portion of the weighted 5 
parabox view. 

[0048] In the first and second exemplary embodi- 
ments of the multiple measures perspective shown in 
Figs. 3 and 4, the same three dimensions, state, 
product_type and product, which correspond to the 10 
dimensions of the original pivot table, are shown as 
were shown in Fig. 2. Thus, the dimensional view por- 
tions of Figs. 3 and 4 include the same three bar chart 
views as in Fig. 2. In the exemplary embodiment of the 
anchored measures perspective shown in Fig. 5, these is 
same three dimensions are indicated by the three verti- 
cal bubble plot axes of the bubble plot view portion. As 
indicated above with respect to Fig. 2, if there are more 
or fewer dimensions for the selected measures to be 
displayed in the weighted parabox portion, the dimen- 20 
sional view portion of the single measures perspective 
and the bubble plot view portion of the anchored meas- 
ures perspective will include more or fewer dimensional 
views. 

[0049] In the first exemplary embodiment of multi- 25 
pie measures perspective shown in Fig. 3, the lines rep- 
resenting the parallel coordinates view are drawn 
between the box plot views of the weighted parabox 
view to connect the measure values. In the anchored 
measures perspective according to this invention, the 30 
lines representing the parallel coordinates view are also 
drawn between the bubble plots of the bubble plot view 
portion and the box plot views of the box plot view por- 
tion of the weighted parabox view to connect the dimen- 
sions and the measure values. 35 
[0050] In the first exemplary embodiment of the 
multiple measures perspective shown in Fig. 3 and the 
exemplary embodiment of the anchored measures per- 
spective shown in Fig. 5, the outer boxes in the box plot 
views represent the range of values from the 5% per- 40 
centile to the 95% percentile. The inner, dark gray box 
represents the range into which the middle 50% of the 
values fall, i.e. the 25th-75th percentiles. Outliers are 
values that are plotted outside, i.e., below or above, the 
outer box, i.e., below the 5 th percentile or above the 45 
95th percentile. 

[0051] Each line in the box plots shown in the exem- 
plary embodiments of the single and anchored meas- 
ures perspectives shown in Figs. 3 and 5 represents the 
measure values for one cell of the multi-dimension data so 
structure. In the anchored measures perspective shown 
in Fig. 5, the sizes of the bubbles in the state, 
producMype, and product axes of the bubble plot view 
portion represent the number of cells in the multi-dimen- 
sion data structure that have each respective selected 55 
value. The values of the measures from each row-by- 
column cell of the multi-dimension data structure are 
plotted as points on the vertical axis of the correspond- 



ing box plot view of the box plot view portion. From the 
first exemplary embodiment of the multiple measures 
perspective shown in Fig. 3 and the anchored measures 
perspective shown in Fig. 5, a user can easily identify 
measure values that are extreme values, or "outliers", 
since these values are connected to extreme regions in 
the box plot views of the box plot view portion. 
[0052] In the second exemplary embodiment of the 
multiple measures perspective shown in Fig. 4, the scat- 
terplot view shows exactly two measures simultane- 
ously. In particular, in Fig. 4, the profit and sales 
measures are visualized using the scatterplot view. 
Showing two measures simultaneously highlights inter- 
actions between the visualized measures that may lead 
to answers about why a certain problem exists. In the 
second exemplary embodiment of the multiple meas- 
ures perspective shown in Fig. 4, data in the bar charts 
of the dimensional view portion and the corresponding 
points in the scatterplot view are colored using the 
same color. 

[0053] As in the exemplary embodiment of the sin- 
gle measure perspective shown in Fig. 2, in the second 
exemplary embodiment of the multiple measures per- 
spective shown in Fig. 4, the dimensional view portion is 
positioned to the left of the scatterplot view and includes 
a number of bar chart views. However, as indicated 
above with respect to the exemplary embodiment of the 
single measure perspective shown in Fig. 2, the dimen- 
sional view portion of the second exemplary embodi- 
ment of the multiple measures perspective shown in 
Fig. 4 can include any known or later developed dimen- 
sional view. 

[0054] Similarly, as in the exemplary embodiment of 
the single measure perspective shown in Fig. 2, in the 
second exemplary embodiment of the multiple meas- 
ures perspective shown in Fig. 4, the totals table portion 
is positioned in the lower left hand corner and displays 
positive and negative totals for the selected measure. 
[0055] The main view in the second exemplary 
embodiment of the multiple measures perspective 
shown in Fig. 4 is the scatterplot view. In the second 
exemplary embodiment of the multiple measures per- 
spective shown in Fig. 4, the user selects the measures 
that will be plotted on the X and Y axes of the scatter- 
plot. Choosing different measures for the X and Y axes 
allows the user to compare the relationship of all availa- 
ble measures. 

[0056] The scatterplot view is useful for visually 
dividing the data into quartiles. Dividing the data into 
quartiles allows the user to quickly discern those data 
items that have low X and low Y values, low X and high 

Y values, high X and low Y values, and high X and high 

Y values. For example, if the profit measure and the 
sales measure are plotted, the user can easily see 
which products have low profits and low sales, which is 
generally to be avoided. These items can then be 
selected for further analysis. The scatterplot view is also 
useful for identifying clusters of points and outliers and 
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for analyzing correlations between different measures. 
[0057] The data sheet portion is used in the second 
exemplary embodiment of the multiple measures per- 
spective shown in Fig. 4 to display a list of detailed infor- 
mation about selected points within the scatterplot view. 5 
The information for the point that is currently in focus 
appears in the top line, or the "focus line" on the data 
sheet portion. The remainder of the data sheet portion 
lists the detailed information for atl other points that are 
selected in the scatterplot view. w 
[0058] In the exemplary embodiment of the 
anchored measures perspective shown in Fig. 5, four 
base measures, "profit", "sales", "COGS" (cost of goods 
sold), and "marktg" (marketing), and "tot_exp" (total 
expenses) are visualized in the weighted parabox view. 15 
In the first exemplary embodiment of the multiple meas- 
ures perspective shown in Fig. 3, the lines extending 
between the box plot views are colored by 
productjype. Similarly, in the exemplary embodiment 
of the anchored measures perspective shown in Fig. 5, 20 
the lines extending between the bubble plot view and 
the box plot views are colored by product_type. 
[0059] For example, for the exemplary set of data 
represented by the bubble plot views and box plot views 
shown in the exemplary embodiment of the anchored 25 
measures perspective shown in Fig. 5, the red lines cor- 
responding to monthly green tea purchases in Nevada 
show losses in profit, i.e., negative profits, since these 
red lines touch the bottom of the Profit box plot. By 
noticing the values of the other measures connected by 30 
these red lines, a user can easily tell that the reasons for 
losses are: low sales, high cost of goods sold, and high 
marketing costs. 

[0060] Figs. 6 and 7 show the exemplary embodi- 
ments 430 and 130, respectively, of the toolbar for con- 35 
trolling the single measure, multiple measure and 
anchored measures perspectives and the data visuali- 
zation systems and methods according to this invention. 
In particular, the exemplary embodiment of the toolbar 
430 shown in Fig. 6 is particularly useful with the exem- 40 
plary embodiments of the single measure perspective 
shown in Figs. 8, 9 and 10, the exemplary embodiments 
of the anchored measures perspectives shown in Fig. 5 
and the exemplary embodiment of the multiple meas- 
ures perspective shown in Fig. 3. In contrast, the exem- 45 
plary embodiment of the toolbar 130 shown in Fig. 7 is 
particularly useful with the exemplary embodiment of 
the single measure perspective shown in Fig. 2, and the 
exemplary embodiment of the multiple measures per- 
spective shown in Fig. 4. 50 
[0061] The analysis power of the single measure, 
multiple measure and anchored measures perspective 
is increased by providing efficient techniques to navi- 
gate through the visualization systems and methods. 
The navigational tool bar shown in Fig. 6 serves as a 55 
command and control center for navigating pivot tables 
and other multi-dimensional data structures. 
[0062] The first and second exemplary embodi- 



ments of the toolbar shown in Figs. 6 and 7 also include 
a number of graphical user interface menu items usable 
with the data visualization systems and methods 
according to this invention. In various exemplary 
embodiments, the graphical user interface menu items 
of the navigational tool bar shown in Fig. 6 are imple- 
mented using Visual Basic composite control within a 
Visual Basic form so that the various perspectives 
shown in Figs. 2-5 can be launched from Excel™ (or 
from any other application, for that matter). Similarly, 
any other known or later developed language usable to 
implement a graphical user interface could be used to 
implement the graphical user interface menu items and 
buttons discussed herein. 

[0063] Using the left-most drop-down menu, the 
user will be able to switch between the single measure, 
multiple measure and/or anchored measures perspec- 
tives. The second drop-down menu allows the user to 
easily change the variable by which all the perspectives 
are colored by. The dimensions and measures available 
for coloring are those available from the pivot table data. 
The drop-down menu to the far right in Fig. 6 allows the 
user to select the measure that will be displayed in the 
multiscape. It should be appreciated that, in all the other 
views except the anchored measures perspective, this 
translates to the variable by which the view will be 
weighted. 

[0064] Arranged across the top of the exemplary 
embodiment of the toolbar 430 shown in Fig. 6 are a dis- 
played perspective drop-down menu 501, a color-by 
drop-down menu 502 and a displayed measure drop- 
down menu 503. 

[0065] Arranged across the top of the exemplary 
embodiment of the toolbar 430 shown in Fig. 6 are, from 
left to right, a "write-back" button 504, "undo" and "redo" 
buttons 505 and 506, "select all", "unselect air and "tog- 
gle" selection mode buttons 507-509, "remove" and 
"restore" buttons 510 and 511 for removing or restoring 
the selected items from the perspectives, "text query", 
"replace", "intersect", "add" and "subtract" selection 
mode buttons 512-516, a "display selected totals" but- 
ton 517, an "arrange rows and columns" button 518, a 
"display color legend" button 519, a "display prefer- 
ences" button 520 and an "online help" button 521. For 
example, the "arrange rows and columns" button allows 
the user to rearrange how the dimensions are grouped 
and displayed on the axes of the multiscape. The func- 
tions provided by these buttons are described in greater 
detail below. 

[0066] Arranged across the top of the exemplary 
embodiment of the toolbar 1 30 shown in Fig. 7 are a dis- 
played perspective drop-down menu 601, a color-by 
drop-down menu 602 and a displayed measure drop- 
down menu 603. 

[0067] Arranged across the top of the second 
exemplary embodiment of the toolbar shown in Fig. 7 
are, from left to right, a "writeback" button 604, a "print" 
button 622, "undo" and "redo" buttons 605 and 606, 
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"set/restore bookmark" and "delete bookmark" buttons 
623 and 624, a "textual query" selection mode button 
612; a "display totals table" button 617, a "display color 
legend" button 619, "select all", "unselect all", and "tog- 
gle" selection mode buttons 607-609, "exclude unse- 5 
lected" and "restore excluded" buttons 610 and 611 for 
excluding unselected portions from the displayed per- 
spectives and for restoring the excluded portions to the 
displayed perspectives, "replace", "intersect", "add", 
and "subtract" selection mode buttons 613-616, a "dis- 10 
play preferences" button 620 and an "online help" but- 
ton 621. 

[0068] It should be appreciated that essentially all 
of the features enabled by the toolbar buttons provided 
on the toolbars shown in Figs. 6 and 7 can also be 15 
invoked via drop-down menus provided above the tool- 
bar. 

[0069] It should also be appreciated that all the 
inherent features and capabilities of the multiscape, 
parabox and bar chart components, as disclosed above 20 
or in the incorporated 408 application, are available to 
the user through respective pop-up menus accessed by 
inputting an appropriate user selection input. For exam- 
ple, one method for inputting an appropriate user selec- 
tion input comprises placing a pointer within one of the 25 
multiscape, parabox or bar chart components using a 
mouse as a selection device, and then clicking the sec- 
ondary button (which is usually the right mouse button 
on a right-handed mouse) on the mouse. 
[0070] In particular, the exemplary embodiments of 30 
the toolbar shown in Figs. 6 and 7 include three classes 
of navigational controls. These navigational controls are 
directed, respectively, to controlling the displayed per- 
spective, controlling how the perspectives are colored, 
controlling the measure displayed in the various per- 35 
spectives. Additionally, the exemplary embodiment of 
the toolbar 130 shown in Fig. 6 includes a fourth class of 
navigational controls that controls how the dimensions 
of the pivot table are arranged. The "Display" controls 
501 and 601 allow the user to select how the multi- 40 
dimensional data structure is shown, either as a single 
measure perspective, a multiple measures perspective, 
an anchored measures perspective or any other imple- 
mented perspective. The "Color By" controls 502 and 
602 allow the user to select which dimension or meas- 45 
ure is used to color all the views, i.e., the dimensional 
view, the multiscape view, the scatterplot view, the bub- 
ble plot views and/or the box plot views, or any other 
implemented view. The "Measure" controls 503 and 603 
allow the user to set or select the displayed measure or so 
measures, such as the measure displayed in the single 
measure perspective and the measures displayed in the 
scatterplot view of the multiple measures perspective. 
The pivot table dimensional arrangement control 518, 
described below, manipulate the rows and columns of 55 
the multi-dimensional data structure being analyzed. 
[0071] The toolbars shown in Figs. 6 and 7 also 
include a number of function controls, including those 



for selection and visibility, which allow the user to focus 
and drill into interesting parts of the multi-dimensional 
data structure. The "write-back" function controls 504 
and 604 allow the user to export a "result set" back to 
the data source application, such as Microsoft Excel™. 
The result set results from the user's analysis of the 
multi-dimensional data structure and is a multi-dimen- 
sional data structure itself. This is described in greater 
detail below. 

[0072] Using a mouse or any other known or later 
developed selection device, a user may sweep out 
regions on the views. The items in the swept-out region 
become the selection set and are drawn in color. The 
unselected items are then redrawn in gray. There are 
four selection modes, "replace", "intersect", "add" and 
"subtract". The "replace" selection mode is the default 
mode and causes the new selection set to replace the 
previous selection set. The "intersect" selection mode 
combines the previous and current selection sets to 
form a new, necessarily smaller set. The "add" selection 
mode extends the previous selection set by forming a 
new effective selection set as a union with the previous 
selection set and the new selection set. The "subtract" 
selection mode removes the swept out region from the 
previous selection set. 

[0073] In addition, since selection is so important, 
these modes are extended in the toolbar according to 
this invention by adding three new selection modes, a 
"select all" selection mode, an "unselect all" selection 
mode and a "toggle" selection mode. The "select all" 
selection mode causes all entities to be selected. The 
"unselect all" selection mode causes all entities to be 
unselected. The "toggle" selection mode inverts the 
selection set. That is, in the "toggle" selection mode, 
those items that were previously selected become 
unselected, while those items that were previously 
unselected become selected. 

[0074] Furthermore, because selection is so impor- 
tant, these modes are further extended in the toolbar 
according to this invention by adding the "text" or "tex- 
tual selection" selection mode buttons and functions 
512 and 612. When the user selects the "text" button, a 
text string measure selection graphical user interface 
that is usable with the data visualization systems and 
methods according to this invention is displayed. That 
is, after the user selects the "text" button from the tool- 
bar, the user is provided with a method of data selection 
that is based on the value of a text string rather than the 
area swept by the mouse or other selection device. A 
text selection dialogue box of this graphical user inter- 
face allows the user to enter the selection mode, using 
a first drop down box, the measure from which to 
choose, using a second drop down box, and the condi- 
tion and value for matching, using 3rd and 4th drop 
down boxes. In response, the currently displayed views 
will change such that only the data items matching the 
criteria stated in the "measure selection" box are 
selected. All other values will be unselected. 
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[0075] The "display totals table" buttons 517 and 
617 cause the measure totals table section 140 that is 
usable with the data visualization systems and methods 
according to this invention to be displayed. In the exem- 
plary embodiments shown in Figs. 2 and 4, the totals 5 
table section is positioned below the dimensional views 
portion. The measure totals dialog box displays the sum 
of the measure that is selected and as a percentage of 
the entire data set. These values are dynamically 
updated as the user selects different portions of data. 
[0076] As indicated above, in embodiments that use 
the toolbar 430, selecting the "arrange rows and col- 
umns" button 518 allows the user to rearrange the 
dimensional views, by causing one or more dimension 
views to be rearranged within the graphical user inter- 
faces that are usable with the data visualization systems 
and methods according to this invention. To add, 
remove, and rearrange the dimensional views shown in 
the various perspectives, in the single measure per- 
spective, the available dimensions are listed in the dis- 
played graphical user interface. If all dimensions are 
currently displayed in the perspective, ail dimensions 
are listed in "columns", "rows", or "pages" sections. In 
the multiple measure perspective, the displayed dimen- 
sions are listed in a "column" section. If the visualization 
uses pages, then these are listed in an "available col- 
umns" section. 

[0077] To add a dimension, the user drags the 
dimension from the dimension list section to the appro- 
priate section where the dimension is to appear. To 
remove a dimension from the perspective, the user 
drags that dimension to the dimension list section. To 
rearrange the order of the dimensions, the user drags 
the dimension to the location where that dimension is to 
appear in the visualization. 

[0078] As indicated above, in embodiments that use 
the toolbar 130, the multi-dimensional data visualization 
systems and methods according to this invention 
include a dimensional focus navigational control portion 
and technique 116 for manipulating the rows, columns 
and pages that are visualized in the various perspec- 
tives of the multi-dimensional data visualization sys- 
tems and methods according to this invention. Similarly, 
selection and visibility allow the user of the multi-dimen- 
sional data visualization systems and methods accord- 
ing to this invention to focus on and drill into interesting 
parts of the visualized multi-dimensional data structure. 
[0079] Using the dimensional focus navigational 
technique according to this invention, the user can rear- 
range the dimensions after visualizing a pivot table or 
other multi-dimensional data structure, by swapping 
rows, columns, and pages. 

[0080] The various dimensions of a pivot table or 
other multi-dimensional data structure displayed in the 
various perspectives of the multi-dimensional data visu- 
alization systems and methods can be rearranged 
within the various perspectives in any configuration. 
However, at least one row and at least one column 



dimension of the pivot table or other multi-dimensional 
data structure must be selected for display, such as, for 
example, in the dimensional views portion. Changes to 
the dimensions that are made in the data visualization 
. do not affect data stored in the original pivot table or 
other multi-dimensional data structure. 
[0081] The slider bar along the left side of the 
dimensional views portion is used to move a dimension 
to a different location within the dimensional views por- 
tion. To rearrange the dimensions within the dimen- 
sional views portion, the user clicks on the slider 
corresponding to one of the dimensions and drags the 
corresponding slider to a new area. 
[0082] For example, to change a row dimension to a 
column dimension, the user selects the slider of the 
slider bar portion 116 next to that row dimension and 
drags that slide to the column section. The bar chart 
view for that dimension moves from the row section to 
the column section. Simultaneously, in the exemplary 
embodiment of the single measure perspective, the 
dimensions arranged along the column and row axes of 
the multiscape view change to reflect the new arrange- 
ment of the dimensions. It should be appreciated that a 
dimension can be removed from the various perspec- 
tives by moving that dimension to the pages section 114 
and ensuring that the page field of the page combo box 
is set to "ALL". 

[0083] In the multi-dimensional data visualization 
systems and methods according to this invention, the 
user can select data in two ways; by using a mouse or 
other selection device, or by using a textual query. Using 
the mouse, the user may sweep out regions on the 
views. The items in the sweep out region become the 
selection set and are drawn in color. The un selected set 
is drawn in gray. 

[0084] Using the "text" or "textual selection" selec- 
tion mode button and function, or equivalently, using the 
menu selection "Select|Write a Query...", the user con- 
structs a textual query by filling in the blanks in a query 
box. The items matching the conditions indicated in the 
query become the selection set and are drawn in color. 
Again, the unselected set is drawn in gray. 
[0085] The visual data analysis of the data visuali- 
zation systems and methods according to this invention 
also provide the user with the ability to focus in on par- 
ticular regions of interest. There are two aspects of the 
visibility capability implemented using the navigation 
toolbar according to this invention: excluding unselected 
data and restoring excluded data. The exclude function 
according to this invention eliminates the unselected 
data items from the graphical user interface, so that only 
the selected data set is visible. The restore function 
brings the previously excluded data items back, making 
them again visible on the graphical user interface. Work- 
ing together, selection and exclusion are extremely 
powerful. Starting with a large multi-dimensional data 
structure, a user can quickly and easily identify unusual 
patterns and interactively select them. Using the 
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exclude function, a user can easily drill-in and focus on 
the interesting regions of the multi-dimensional data 
structure. 

[0086] For example, to compare how profits vary 
between the products "coffee" and "espresso", a con- 5 
venient strategy is to select those products and exclude 
the other product types. To accomplish this in the single 
measure perspective, the user would use the dimen- 
sional views as filtering tools. For example, in the exem- 
plary multi-dimensional data structure displayed in the 10 
exemplary embodiment of the single measure perspec- 
tive shown in Fig. 2, the user would select, on the 
"product_type" bar chart, just those bars corresponding 
to "coffee" and "espresso". Using the navigational tool- 
bar according to this invention, pressing the "exclude" 15 
button simplifies the perspective to these two coffees. 
Fig. 8 shows the exemplary embodiment of the single 
measure perspective shown in Fig. 2 after the "exclude" 
button is used to exclude all but coffee and espresso. 
The resulting exemplary embodiment of the single 20 
measure perspective shown in Fig. 8 makes it immedi- 
ately apparent that Colombian coffee is quite profitable 
in Massachusetts and espresso is extremely profitable 
in New York. 

[0087] Performing visual data analysis using the 25 
data visualization systems and methods according to 
this invention involves posing questions, formulating 
hypotheses, and discovering results. As part of a holis- 
tic analysis process, these results must translate into 
business actions that yield value. To achieve this, vari- 30 
ous exemplary embodiments of the data visualization 
systems and methods according to this invention pro- 
vide users with the ability not only to perform visual 
analysis, but to create new multi-dimensional data 
structures that capture the results, called a "result set", 35 
of this visual analysis. A result set, which is a sub-multi- 
dimensional data structure created by selecting and 
excluding, may be exported, or "written-back" to the 
data source application, such as Microsoft Excel™. The 
written-back result set then appears in the data source 40 
application, such as Microsoft Excel™, as a new pivot 
table on a new sheet. 

[0088] Furthermore, since various exemplary 
embodiments of the data visualization systems and 
methods according to this invention provide the ability to 45 
integrates with Microsoft Office™, important visualiza- 
tions may be inserted in Microsoft PowerPoint™ presen- 
tations, analyzed further in Microsoft Excel™, saved as 
"html" files and browsed using Microsoft Internet 
Explorer™, or distributed as text for further action. so 
[0089] The pivot table shown in Fig. 1 includes data 
representing a multi-quarter business profitability study. 
The complete dataset, stored as an Excel pivot table, 
contains a wide range of business metrics. Such a 
multi-quarter business profitability study could be used 55 
to study profitability by product and market, to identify 
profitability problems, and to highlight reasons for the 
problems. One particular use of such a multi-quarter 



business profitability study could be to maximize profit- 
ability in Nevada by adjusting the product mix. 
[0090] In the master pivot table, the original dimen- 
sions included "QTR" (quarter), "months", "marker, 
"state", "mrkt size" (market size), "product type", "prod- 
uct", and "decaf (whether the product is decaffeinated). 
The original pivot table also included the measures 
"profit", "margin", "sales", "cogs" (cost of goods sold), 
"tot_exp"(total expenses), "marktg" (marketing), "pay- 
roll", "misc" (miscellaneous), "inventory", "opening", 
"additions", "ending", "margin rat" (margin ratio), "profit 
ratio", "bdgt_profrt" (budgeted profit), "bdgt_margin" 
(budgeted margin), "bdgt_sales" (budgeted sales), 
"bdgt_cogs" (budgeted cost of goods sold), 
"bdgt_jjayroll" (budgeted payroll), "and "bdgt_additions" 
(budgeted additions). 

[0091] Focusing in on profitability, the exemplary 
embodiment of the single measure perspective shown 
in Fig. 9 shows profitability by product-state combina- 
tion. Identifying the tallest bars by interactively touching 
the dimensional bar charts with the selection device 
shows that Colombian coffee is the most profitable 
product overall and California is the most profitable 
state. Fig. 10, which is generated by rotating the multi- 
scape view shown in Fig. 9 for better viewing of the bars 
and by labeling the tallest bars, shows that the most 
profitable product in any one state is Colombian coffee, 
in Massachusetts, followed by Colombian coffee, in Cal- 
ifornia. 

[0092] Additionally, a user would also readily be 
able to notice also that one bar in Fig. 10 stands out, 
since it is large and points down, indicating a negative 
profit. Labeling this bar shows that it corresponds to 
Green Tea sales in Nevada. Selecting, excluding, and 
switching to the exemplary embodiment of the anchored 
measures perspective shown in Fig. 4 allows the user to 
quickly determine the performance of Green Tea in 
Nevada over the last several quarters. 
[0093] It should be appreciated that the views in the 
various perspectives are linked by their use of a com- 
mon, underlying data pool. The data in the data pool 
possesses properties such as color, focus and selection 
state. These properties manifest themselves similarly in 
each of the views of the various perspectives. When 
changes are made to one view in a particular perspec- 
tive, the underlying shared data pool is modified. This 
modification of the underlying data pool causes all other 
views in that perspective, as well as the views in the 
other perspectives, to change accordingly. 
[0094] For example, in the single measure perspec- 
tive, if the user selects a single bar from a bar chart 
view, then the other views in the single measure per- 
spective will change to reflect the selection state made 
in that bar chart view. In Fig. 9, the bar for California was 
selected in the "state" bar chart view. The multiscape 
view was updated so that only those bars associated 
with the state of California are selected. The other bar 
chart views in the single measure perspective are 
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updated so that the portion of their bars that are associ- 
ated with California are also highlighted. Similarly, if the 
displayed perspective was changed to the second 
exemplary embodiment of the multiple measures per- 
spective shown in Fig. 4, only the data points associ- 
ated with California would be displayed in the 
scatterplot view. 

[0095] The linked views feature is important 
because it is the basis for visual querying. When views 
are linked via a common data pool, the user is free to 
choose the perspective and/or the view that is easiest to 
manipulate, using selection and excluding of data, to 
accomplish the desired visual query. The result of the 
visual query is reflected by the other views in that per- 
spective, and in the views of the other perspectives. 
[0096] Thus, by switching to the exemplary embod- 
iment of the anchored measures perspective shown in 
Fig. 5, the user can determine why there are losses by 
looking at the relationship of five measures: profits, 
sales, COGS (cost of goods sold), Tot_Exp (total 
expenses), and Marktg (marketing). The exemplary 
embodiment of the anchored measures perspective 
shown in Fig. 5 allows the user to discern a clear and 
consistent pattern, that whenever profits and sales of 
green tea are low, the cost of goods sold, the total 
expenses, and the marketing costs are high. The busi- 
ness problem is clear. A lack of green tea sales along 
with high costs are causing a large loss in Nevada. 
[0097] Similarly, by switching to the second exem- 
plary embodiment of the multiple measures perspective 
shown in Fig. 4, the user can determine why there are 
losses by looking at the relationship of five measures: 
profits, sales, COGS (cost of goods sold), Tot_Exp (total 
expenses), and Marktg (marketing), taking two at a 
time. This is done by keeping the "profit" measure on 
the Y axis and cycling through the other measures on 
the X axis. The user is interested only in this compari- 
son for green tea in Nevada. Accordingly, the user 
selects just the "green tea" and "Nevada" bars from the 
bar chart views, leaving the unselected points to be dis- 
played in gray for comparison. The second exemplary 
embodiment of the multiple measures perspective 
shown in Fig. 4 also allows the user to discern a similar 
clear and consistent pattern, that sales are low while 
profit is low, and that COGS, Tot_Exp, and Marktg are 
high while profit is low. As in the exemplary embodiment 
of the anchored measures perspective shown in Fig. 5, 
the second exemplary embodiment of the multiple 
measures perspective shown in Fig. 4 allows the user to 
determine that whenever profits and sales of green tea 
are low, the cost of goods sold, the total expenses, and 
the marketing costs are high. Again, the business prob- 
lem is clear: a lack of green tea sales along with high 
costs are causing a large loss in Nevada. 
[0098] It should be appreciated that any combina- 
tion of the various perspectives discussed above can be 
used in the multi-dimensional data visualization sys- 
tems and methods according to this invention. Thus, in 



one exemplary embodiment, the multi-dimensional data 
visualization systems and methods according to this 
invention include the single measure perspective and a 
multiple measures perspective that includes the scatter- 

5 plot view of Fig. 4. Alternatively, in another exemplary 
embodiment, the multi-dimensional data visualization 
systems and methods according to this invention 
include the single measure perspective, the multiple 
measures perspective that includes the scatterplot view 

10 of Fig. 4, and the anchored measures perspective. In a 
further exemplary embodiment, the multi-dimensional 
data visualization systems and methods according to 
this invention include the single measure perspective 
and the multiple measures perspective that includes the 

15 parabox view of Fig. 3. In yet another exemplary embod- 
iment, the multi-dimensional data visualization systems 
and methods according to this invention include the sin- 
gle measure perspective, the multiple measures per- 
spective that includes the parabox view of Fig. 3, and 

20 the anchored measures perspective. In still another 
exemplary embodiment, the multi-dimensional data vis- 
ualization systems and methods according to this inven- 
tion include the single measure perspective and the 
anchored measures perspective. 

25 [0099] It should further be appreciated that the 
multi-dimensional data visualization systems and meth- 
ods according to this invention can use any known or 
later developed single measure perspective in place of 
the single measure perspective shown in Fig. 2 and any 

30 of one or more known or later developed multi-measure 
perspectives in place of one or more of the multi-meas- 
ure perspectives shown in Figs. 3-5. Similarly, any 
known or later developed single measure view or multi- 
ple measure view can be incorporated into the single 

35 measure and/or the multi-measure perspectives of the 
multi-dimensional data visualization systems and meth- 
ods according to this invention. 
[0100] Various exemplary embodiments of the 
multi-dimensional data visualization systems and meth- 

40 ods according to this invention integrate with Microsoft 
Office™ and either run as Microsoft Excel™ application 
enhancements or connect directly to SQL Server™ 7.0. 
Multi-dimensional data is pulled directly, from the SQL 
Server through pivot table services. As part of the inter- 

45 face, the pivot table is flattened and stored internally in 
data tables according to the multi-dimensional data vis- 
ualization systems and methods of this invention. By 
flattening the tables, the multi-dimensional data visuali- 
zation systems and methods according to this invention 

so enable the components to use case-based linking and 
focusing. 

[0101] Various exemplary embodiments of the 
multi-dimensional data visualization systems and meth- 
ods according to this invention were written in Visual 
55 Basic™ 6.0. However, it should be appreciated that any 
other known or later developed appropriate language 
could be used to implement the multi-dimensional data 
visualization systems and methods according to this 
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invention discussed herein. 

[0102] The visual components that make up the 
perspectives are implemented using ActiveX™ controls 
attached to a single data table. However, it should be 
appreciated that any other known or later developed set 5 
of rules that define components could be used to imple- 
ment the visual components that make up the perspec- 
tives of the multi-dimensional data visualization 
systems and methods according to this invention dis- 
cussed herein. w 
[0103] Various exemplary embodiments of the 
multi-dimensional data visualization systems and meth- 
ods according to this invention can accept data from 
Microsoft Excel™ or directly from pivot table services. 
However, it should be appreciated that the multi-dimen- 15 
sional data visualization systems and methods accord- 
ing to this invention can be implemented to accept data 
in any other known or later developed format. 
[0104] Fig. 11 is a flowchart outlining one exem- 
plary embodiment of the data visualization methods 20 
according this invention. As shown in Fig. 11, control 
begins in step 100 and continues to S200, where the 
internal states and flags are initialized. Then, in step 
300, the data to be visualized is read in and the data vis- 
ualization memory structures according to this invention 25 
are set up. In particular, based on the structure of the 
multi-dimensional data structure read in in step S300, 
calls are variously made to step S400 to add a column 
or row dimension, step S600 to add a page dimension, 
and step S700 to add a measure. Once the data is set 30 
up in steps S300-S700, control continues to steps 
S800. By performing steps S300-S700 prior to entering 
the operating state S800, the display is built only after all 
of the data has been loaded. This allows the display 
building process to be completed once all the data has 35 
been loaded. 

[0105] In the exemplary embodiment of the data 
visualization methods according to this invention, once 
in the operating state S800, control is then based on 
events occurring in the user interface. These events can 40 
cause any one of steps S900-S1500 to be performed. 
Once the user no longer wishes to continue visualizing 
the current multi-dimensional data structure loaded and 
set up in step S300, control continues to step S1600, 
where the control process ends. 45 
[0106] In particular, it should be appreciated that 
steps S900-1500 may occur in any order based on 
inputs received from the user. The events and opera- 
tions of steps S900-1500 may be interspersed with 
other events and operations that are not essential to the so 
data visualization methods according to this invention. 
Thus, such other events and operations are not dis- 
cussed herein. 

[0107] Fig. 12 is a flowchart outlining in greater 
detail one exemplary embodiment of a method of load- 55 
ing and setting up data of step S300. Beginning in step 
S300, control continues to step S310, where the source 
of the multi-dimensional data structure to be used is 



determined. For example, the data source could be 
determined by prompting the user to identify a multi- 
dimensional data structure, or by using a predetermined 
data source. In one exemplary embodiment, when the 
data visualization methods according to this invention 
are implemented as a plug-in to Microsoft Excel™, the 
data source is the current Microsoft Excel™ pivot table 
that is being displayed and used by the user. If no pivot 
table is currently being displayed or used by the user, 
the user will be prompted to identify a pivot table to be 
visualized. 

[0108] Next, in step S320, the schema of the multi- 
dimensional data structure is determined and loaded. 
The schema of the multi-dimensional data structure 
determined in step S320 includes the names and data 
types of the data fields usable as dimensions and as 
measures, as well as the intended field layout. In gen- 
eral, the dimensions will be controlled by the page, row, 
and/or column dimensions of the multi-dimensional data 
structure. For example, when Microsoft Excel™ pivot 
tables are used, the field usage of the pivot table is used 
to determine the dimensions and measures. However, 
the layout can be arbitrarily determined or could be pre- 
determined. Control then continues to step S330. 
[0109] In step S330, a control loop is established to 
allow each dimension field in turn to be selected. In the 
control loop established in step S330, as each row, col- 
umn or a page dimension is selected in step S330, con- 
trol continues to step S340. In step S340, a dimension 
data table field is created in a central data table for the 
current dimension. These dimension data table fields 
are loaded into vectors within a table structure, with an 
entry provided for each available measure. This means 
that each intersection point of each dimension to be 
used is provided with a measure value field. These vec- 
tors could contain a flat representation of the data. Alter- 
natively, these vectors could remain in a normalized 
state, with a simple control routine employed to deter- 
mine corresponding values between all dimension fields 
and all measure fields. 

[0110] Once the data for the current dimension is 
loaded into the central data table in step S340, control 
continues to step S350, where the presence and usage 
of this field is indicated by appropriately calling one of 
steps S400 or step S600, depending on whether the 
current dimension being added in the current loop of 
step S330 is a column dimension, a row dimension or a 
page dimension. After all of the dimensions have been 
dealt with in the loop of steps S330-S350, control con- 
tinues to step S360. 

[0111] In. step S360, a control loop is established to 
allow each measure field to be added in turn to the cen- 
tral data table. In the control loop established in S360, 
as each measure field is selected in step S360, control 
continues to step S370. In step S370, the selected 
measure field is added to the central data table. Then, in 
step S380, as the data for that measure is loaded into 
the central data table, the presence and usage of that 
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field is indicated by calling the add measures step S700. 
Once all of the measures have been processed in step 
S360-S380, control continues to step S390. 
[01 12] In step S390, once all of the dimensions and 
measure fields to be used have been added into the 
central data table and the corresponding data has been 
load into the central data table, an indication is gener- 
ated that the data load is complete. Then, in step S395, 
control continues to the operate state S800. 
[0113] Fig. 13 is a flowchart outlining in greater 
detail one exemplary embodiment of the method of add- 
ing a column or row dimension to the central data table 
of step S400. Beginning in step S400, control continues 
to step S410, where a dimensional view for the current 
column or row is added to the various perspectives to 
display the data for the current dimension. As indicated 
above, the dimensional view can be a bar chart view, a 
pie chart view or any other known or later developed 
view that is appropriate for displaying data of a single 
dimension. Control then continues to step S420. 
[0114] In step S420, the dimensional view proper- 
ties are set to indicate the central data table field as the 
data, the weighting of the data, and the color fields that 
are to be used when displaying the dimensional view for 
the current dimension. These properties are set to the 
appropriate field names in the central data table. Then, 
in step S430, the new row or column being used is indi- 
cated to an axis builder. This is done to prepare the mul- 
tiscape view of the single measure perspective for 
display. As indicated above, the single measure per- 
spective is a table view of a single measure field. Next, 
in step S440, the current row or column field is also 
added to the list of available dimensions. This list of 
available dimensions is used by the user to rearrange 
the displayed dimensions in the single measure per- 
spective. Control then continues to step S450. 
[01 15] In step S450, the current row or column field 
is added to the list of available color fields. This list of 
available color fields is used to select the colors the dis- 
played data may be colored by. In one exemplary 
embodiment, the list of available colors is implemented 
as a list menu control of a combo box of fields. Next, in 
step S460, the dimensional view for a column or row is 
placed and displayed in various perspectives. Then, in 
step S470, control returns to step S330. 
[0116] Fig. 14 is a flowchart outlining in greater 
detail one exemplary embodiment of a method of add- 
ing a page dimension of step S600. Beginning in step 
S600, control continues to step S610, where a combo 
box control widget is added to various perspectives of 
this invention. Next, in step S620, a list of the unique 
values within the field data for the current page is. 
extracted. Then, in step S630, these unique extracted 
values are added to the list menu control of the combo 
box. It should be appreciated that an additional "air 
value is also added to the list menu control to allow all 
the values contained in the list to be selected. Control 
then continues to step S640. 



[0117] In step S640, the current page field is added 
to a list of available page dimension fields to allow the 
user to select different pages of the multi-dimensional 
data structure to be displayed in a current of one of the 

5 single measure perspective, the multiple measures per- 
spective or the anchored measures perspective. Then, 
in step S650, the current page field is also added to the 
list menu control of the combo box of fields. As indicated 
above in step S450 of Fig. 13, this combo box of field is 

10 used to allow the user to select the colors that the dis- 
played data may be colored by. Next, in step S660, the 
combo box control for the current page dimension is 
placed and display in the various perspectives. Control 
then continues to step S670, where control returns to 

15 step S330. 

[0118] Fig. 15 is a flowchart outlining in greater 
detail one exemplary embodiment of a method of add- 
ing a measure of step S700. Beginning in step S700, 
control continues to step S710, where a field for the cur- 

20 rent measure is added to a list of available measures. 
Next, in step S720, a field for the current measure is 
also added to the list of fields available to weight the cur- 
rently displayed perspective. In particular, the field for 
the current measure is added to a combo box list of the 

25 single measure perspective to allow the user to select 
the particular measure that is used to weight all row and 
column dimensions in the dimensional views and as the 
single measure field to be displayed in the multiscape 
view of the single measure perspective. Next, in step 

30 S730, the field for the current measure is also added to 
the list menu control of the combo box of fields that is 
used to select the colors that the displayed data may be 
colored by. Control then continues to step S740, where 
control returns to step S360. 

35 [0119] As shown in Fig. 11, when control is in the 
operate state S800, based on user input, control can 
jump to anyone of step S900, where the displayed page 
can be changed, step S1000, where the displayed 
measure can be changed, step S1100, where the dis- 

40 played color mapping is changed, step S1200, where 
the displayed perspective can be changed, step S1300, 
where the table layout can be changed, step S1400, 
where a result set based on the currently selected data 
can be written back into a new multi-dimensional struc- 

45 ture, or step S1500, where the selected data can be 
changed. 

[0120] Fig. 16 is a flowchart outlining in greater 
detail one exemplary embodiment of a method of 
changing the selected page for display of step S900. As 

so indicated above, control continues from step S800 to 
step S900 when the user generates an input to change 
the page of data being displayed in the currently dis- 
played perspective. For example, a user may selected a 
page dimension for display using a page dimension list 

55 of a page dimension combo box. Upon selecting a new 
page for display, control continues from step S900 to 
step S910. 

[0121] In step S910, a first control loop is estab- 
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lished to allow each dimension in turn to be checked, 
and only those dimensions that are identified as page 
dimensions to be selected. When a page dimension is 
selected, control continues to step S920. 
[01 22] In step S920, a second control loop is estab- 
lished to allow in turn each value in the current page 
dimension to be selected. Next, in step S930, if the 
page value of the current value selected in step S920 
does not match the user selected value, the data table 
row for that value is hidden. Once all of the values of the 
current page dimension are selected, control returns to 
step S910. Thus, as a result, only those rows that have 
a matching field in their corresponding combo box list 
control will be displayed. Once all of the dimensions are 
checked in step S910, control continues to step S940. In 
step S940, control returns to the operate state S800. 
[0123] Fig. 17 is a flowchart outlining in greater 
detail one exemplary embodiment of a method of 
changing the displayed measure of step S1000. In par- 
ticular, control continues from the operate state S800 to 
the change measure step S1000 when the user gener- 
ates an input to change or select a particular measure 
field to be used to weight the display of the dimensional 
views of the dimensional view portion of the single 
measure or multiple measures perspectives, and used 
to weight the multiscape view of the single measure per- 
spective. 

[0124] Accordingly, beginning in step S1000, con- 
trol continues to step S1010, where the field used to 
weight the single measure perspective is set to the user 
selected field value. Next, in step S1020, the field used 
to weight the various views in the multiple measures 
perspective is set to the user selected field value. Con- 
trol then continues to step S1030. 
[0125] In step S1030, a control loop is established 
to select in turn each row and column dimensional view. 
Then, in step S1040, for the current row or column 
dimensional view, the field used to weight that dimen- 
sional view is set to the user selected field value. Once 
all of the row and column dimensional view have been 
selected, control continues to step S1050. 
[0126] In step S1050, the totals are updated to 
reflect the new measure and to display the information. 
Next, in step S1060, control returns to the operate state. 
[0127] Fig. 18 is a flowchart outlining in greater 
detail one exemplary embodiment of a method of updat- 
ing the totals of step S1050. Beginning in step S1050, 
control continues to step S1051, where a control loop is 
established to select in turn each data field. Then, in 
step S1052, the sum of all visible items is determined. 
Next, in step S1053, the sum of all visible and selected 
items is determined. Once both of these sums are 
determined for each data field, control continues to step 
S1054. 

[0128] In step S1054, the sums of the visible and 
selected items is displayed for each displayed dimen- 
sion. Next, in step S1055, the percentage of the visible 
and selected items of the sum of the visible items is dis- 



played for each displayed dimension. Then, in step 
S1056, control returns to step S1060. 
[0129] Fig. 19 is a flowchart outlining in greater 
detail one exemplary embodiment of a method of 

5 changing the color mapping used to color a particular 
dimension or measure of step S1 100. When in the oper- 
ate state S800, the user may generate an input to 
change the color mapping used to color a particular 
dimension or measure within the various views of the 

10 various perspectives, by associating a range of color 
values to the range of data values for the selected 
dimension or field. In response, control continues to 
step S1100. 

[0130] Beginning in step S1100, control continues 

15 to step S1110, where the "color-by" field in the central 
data table for the user selected dimension or measure is 
set. Then, in step S1 120, a new color mapping is gener- 
ated between the data values for the user-selected 
dimension or measure set in step S1110 and a prede- 

20 termined color range. Next, in step S1 130, all dimension 
and measure views in all of the various perspectives are 
updated based on this new color mapping. Then, con- 
trol continues to step S1140, where control returns to 
the operate state S800. 

25 [0131] Fig. 20 is a flowchart outlining in greater 
detail one exemplary embodiment of a method of 
changing the displayed perspective of step S1200. In 
step S800, the user may generate an input to change 
the perspective being displayed. In response, control 

30 continues to step S 1 200. 

[0132] Beginning at step S1200, control continues 
to step S1210, where a display perspective flag is set to 
the user-selected perspective. Then, in step S1220, a 
determination is made if the displayed perspective flag 

35 is set to the single measure perspective. If so, control 
continues to step S1230. Otherwise, control jumps to 
step S1240. In step S1230, the single measure per- 
spective is arranged and displayed. Control then jumps 
to step S1 270. 

40 [0133] In contrast, in step S1240, the display per- 
spective flag is checked to determine if the multiple 
measure perspective is selected. If so, control continues 
to step S1250. Otherwise, control jumps to step S1260. 
In step S1250, the multiple measure perspective is 

45 arranged and displayed. Control then again jumps to 
step S1270. In step S1260, the anchored measures 
perspective is arranged and displayed. Control contin- 
ues to step S1 270, where control returns to the operate 
state. 

so [0134] It should be appreciated that, if fewer per- 
spectives are implemented in any particular implemen- 
tation of the systems and methods of this inventions, 
one or more of steps S1240-S1270 may be omitted 
and/or revised to reflect the particular perspectives that 

55 are implemented. Similarly, if different ones of the vari- 
ous perspectives are implemented, one or more of 
steps S1240-S1270 may be revised to reflect the partic- 
ular perspectives that are implemented. Finally, if addi- 
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tional perspectives are implemented in any particular 
implementation of the systems and methods of this 
inventions, additional steps corresponding to one or 
more of steps S1 240-S1 270 may be added to reflect the 
particular perspectives that are implemented. 5 
[0135] Fig. 21 is a flowchart outlining in greater, 
detail one exemplary embodiment of a method of 
arranging and display the single measure perspective of 
step S1230. Beginning is step S1230, control continues 
to step S1231, where the currently displayed perspec- w 
tive is bidden from display. Then, in step S1232, the sin- 
gle measure perspective is displayed. Control then 
continues to step S1233. 

[0136] In step S1233, a control loop is established 
that selects in turn each row and column dimension. In 15 
step S1234, for the currently selected row or column 
dimension, a dimensional view is displayed in the 
dimensional view portion of the single measure per- 
spective. Once ail of the row and column dimensions 
have been selected, control continues to step S1 235. 20 
[0137] In step S1235, a control routine is estab- 
lished that selects each page dimension in turn. Then, 
in step S1236, a page combo box control widget for the 
current page dimension is displayed in the single meas- 
ure perspective to allow the selected page that is dis- 25 
played in the single measure view to be changed. 
Control then continues to step S1237. In step S1237, 
the axis fields are built. Next, in step S1238, the result- 
ing axis fields are used to build the multiscape view of 
the single measure perspective and the currently 30 
selected measure field is used to weight the displayed 
multiscape view. Next, in step S1239, control returns to 
step S1270. 

[0138] Fig. 22 is a flowchart outlining in greater 
detail one exemplary embodiment of a method of 35 
arranging and displaying the multiple measures per- 
spective of step S1250. Beginning in step S1250, con- 
trol continues to step S1251, where the currently 
displayed perspective is hidden. Next, in step S1252, 
the multiple measures perspective is displayed. Control 40 
then continues to step S1253. 

[0139] In step S1253, a control loop is established 
that selects in turn each column and row dimension. 
Then, in step S1254, a dimensional view is displayed for 
the selected column or row dimension in the dimen- 45 
sional view portion of the multiple measures perspec- 
tive. Once all of the column and row dimensions have 
been selected, control continues to step S1255. 
[0140] In step S1255, a control loop is established 
that selects in turn each page dimension. Then, in step so 
S1256, a page combo box control widget for the current 
page dimension is displayed in the multiple measures 
perspective for each page dimension. Once all the page 
dimensions have been selected, control continues to 
stepS 1257. 55 
[0141] In step S1257, the data property for the mul- 
tiple measure perspective is set to display all available 
measure fields stored in the central data table. Thus, all 



measures are displayed in the measures view portion of 
the multiple measures perspective. Control then contin- 
ues to step S1258, which returns control to step S1270. 
[0142] Fig. 23 is a flowchart outlining in greater 
detail one exemplary embodiment of a method of 
arranging and displaying the anchored measured per- 
spective of step S1260. Beginning in step S1260, con- 
trol continues to step S1261, where the currently 
displayed perspective is hidden. Then, In step S1262, a 
control loop is established to select in turn each row and 
column dimension. Next, in step S1263, the dimen- 
sional view is hidden for each selected row or column 
dimension. Once all the row and column dimension 
have been selected in step S1262, control continues to 
step S1 264. 

[0143] In step S1264, the anchored measured per- 
spective is displayed. Then, in step S1265, the data 
property for the anchored measured perspective is set 
to display all available dimensions. Accordingly, all 
dimensions are displayed in a bubble plot view portion 
of the anchored measured perspective. Next, in step 
S1266, the data property of the anchored measures 
perspective is set to display all available measures. 
Thus, ail measures are displayed in the bar plot view 
portion of the anchored measures perspective. Control 
then continues to step S1267, which returns control to 
step S1270. 

[0144] Fig. 24 is a flowchart outlining in greater 
detail one exemplary embodiment of a method of build- 
ing axis fields of step S1237. As set forth above, the 
data being displayed according to the data visualization 
methods of this invention is multi-dimensional. However, 
the multiscape view of the single measures respective is 
inherently two-dimensional. Thus, if more than two 
dimensions are selected for display, it becomes neces- 
sary to combine multiple dimensions to create a row or 
column axis. Accordingly, in this exemplary embodiment 
of the build axis fields method of step S1237, control 
continues from step S1237 to step S 12371, where a 
determination is made whether a single dimension is 
used for each horizontal axis of the three-dimensional 
multiscape view. If so, control continues to step S12372. 
Otherwise, control jumps to step S12373. 
[0145] In step S12372, the two source dimensions 
are used as the axis fields for the two horizontal dimen- 
sions of the three-dimensional multiscape view. Control 
then jumps to step S 12379. 

[0146] In contrast, if more than a single dimension 
is used for at least one of the horizontal dimensions of 
the three-dimensional multiscape view, control jumps to 
step S12373. In step S12373, a new data table field is 
created for each of the two horizontal axes. Control then 
continues to the control loop beginning in step S 12374. 
[0147] In step S 12374, for each selected column 
and row dimension, a current dimension is selected and 
control continues to step S12375. In step S12375, for 
each field of the current dimension, a current field is 
selected and control continues to step S12376. In step 
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S12376, for each data value in the current filed, control 
continues to step S12377. In step S12377, the data val- 
ues for the current field are concatenated to form a new 
field value for the new data table field corresponding to 
the current dimension. 

[0148] Once the control loop of steps S12374- 
S 12377 has generated the new field values for the new 
data table fields base on each field of each dimension to 
be displayed along the horizontal axes in the three- 
dimensional multiscape, control continues to step 
S12378. In step S12378, control returns to step S1238, 
where the new data table fields are used as the dimen- 
sions for the horizontal axes of the three-dimensional 
multiscape. 

[0149] Fig. 25 is a flowchart outlining in greater 
detail one exemplary embodiment of a method of 
changing the table layout of step S1300. A user may 
generate an input indicating the table layout is to be 
changed. The table layout determines which dimension 
fields represent which columns, rows and pages and in 
what order the dimension fields are displayed. This lay- 
out ultimately controls the arrangement of the dimen- 
sional views and the dimensional view portion of the 
single measure perspective. In particular, rearranging 
the rows and columns makes it easier for the user to find 
significant patterns or relationships within the data of 
the measure currently displayed in the single measure 
perspective. 

[0150] Accordingly, beginning in step S1300, con- 
trol continues to step S1310, where a table layout form 
for the single measure perspective is created. Next, in 
step S1320, each available dimension or measure field 
is indicated on the created table layout form at its cur- 
rent layout position. Next, in step S1330, the form is dis- 
played in an interactive manner to allow the user to 
relocate the displayed fields between the page, row and 
column dimensions of the multi-dimensional data struc- 
ture being displayed. In particular, the user may drag 
each of the icons representing the available dimensions 
or measure fields from its current layout position to the 
new desired layout position. Control then continues to 
step S1340. 

[0151] In step S1340, a determination is made 
whether the user has input an indication that the altered 
form is acceptable. If no such indication has been 
received from the user, control jumps back to step 
S1330 to allow the user to further alter the created table 
layout form. Otherwise, once the user indicates the form 
has reached an acceptable arrangement, control con- 
tinues from step S1340 to step S1350. 
[0152] In step S1350, the currently displayed layout 
is reset to remove all current page, column and row 
dimensional views from the single measures perspec- 
tive. Next, in step S1360, each selected column or row 
dimension selected by the user in step S1330 is 
selected in turn. Then, in step S1370, the selected col- 
umn or row dimension is added to the single measures 
view as outlined in Fig. 13. Once all of the user selected 



column or row dimensions have been selected in turn, 
control continues to step S1380. 
[0153] In step S1380, each selected page dimen- 
sion selected by the user in step S1330 is selected in 

5 turn. Then, in step S1390, each selected page dimen- 
sion is added to the single measures perspective as 
outline with respect to Fig. 14. Once all of the page 
dimensions have been selected in turn, control contin- 
ues to step S1395, where control returns to the operat- 

w ing state. 

[0154] It should be appreciated that the above out- 
lined method of changing the table layout outlined in 
Fig. 25 is merely one possible method of rearranging 
the displayed dimensions. Thus, it should be appreci- 

15 ated that the same result can be obtained by any 
number of other equivalent methods, such as directly 
dragging the dimensional views of the single measures 
perspective directly to the desired locations or by drag- 
ging the edges of the table within the single measures 

20 perspective. 

[0155] Fig. 26 is a flowchart outlining one exem- 
plary embodiment of a method of resetting the layout of 
step S1350. Beginning in step S1350, control continues 
to step S1351, where a control loop is established to 

25 allow in turn each column or row dimension displayed in 
the current layout of the single measure perspective to 
be selected. Then, in step S1352, the current dimen- 
sional view is removed from the dimensional view por- 
tion of the single measures perspective. Control then 

30 continues to step S1 353. 

[0156] In step S1353, a control loop is established 
to allow in turn each page combo box control widget dis- 
played in the current layout of the single measure per- 
spective to be selected. Next, in step S1354, the current 

35 page combo box control widget is removed from the cur- 
rent layout of the single measure perspective. Control 
then continue to step S1355. 

[01 57] In step S1 355, the currently established axis 
fields built in step S1237 are cleared from the current 

40 layout of the single measures perspective. Next, in step 
S1356, control continues to step S1360. 
[0158] Fig. 27 is a flowchart outlining in greater 
detail one exemplary embodiment of a method of writing 
back data to the data source of step S1400. In the oper- 

45 ate step S800, the user may generate an input indicat- 
ing that a write-back operation is to be performed to 
write the currently displayed subset of the data back into 
a new multi-dimensional data structure or the like. This 
currently displayed subset includes either ail visible 

so items, or only that portion of the visible items that is cur- 
rently selected. While the data is generally written back 
as a new multi-dimensional data structure, the data 
could be written in any known or later developed format, 
such as a disk file, a database table, or to a report gen- 

55 erator. 

[0159] Accordingly, beginning in step S1400, con- 
trol continues to step S1410, where a writeback form is 
created. Then, in step S1420, the created writeback 
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form is displayed to the user to allow the user to select 
a name for the data to be written back. Then, in step 
S1430, the displayed form is used to determine the sub- 
set of the data to be written back. Control then contin- 
ues to step S1440. 

[0160] In step S1440, a determination is made 
whether the user has indicated that the current state of 
the writeback form is acceptable. If not, control jumps 
back to step S1420 to allow the user to change the 
name of the data and the subset of the data to be writ- 
ten back. Otherwise, once the user indicates accept- 
ance, control continues to step S1450. 
[0161] In step S1450, the name specified by the 
user for the data to be written back is output to the 
device to which the written-back data will be output. 
Then, in step S1460, if necessary, a reference to the 
named data storage area will be retrieved to facilitate 
the transfer of data to that named data storage area. 
Next, in step S1470, a control loop is established to 
select in turn each dimension and measure field 
selected in the writeback form by the user. Next, in step 
S1475, for the current dimension or measure field, the 
field name, type and usage of the field is output to the 
data storage device. It should be appreciated that, if 
appropriate, the layout information can also be trans- 
ferred, such that the receiving device could recreate the 
currently-displayed layout. Next, in step S1480, the 
actual data values within each selected data field are 
then selected in turn. Then, in step S1485, the currently 
selected data value is output to the data storage device. 
Once all of the actual data values within each data field 
are selected, control continues back to step S1470. 
Once each dimension and measure data field has been 
selected in step S1470, control continues to step 
S1490. 

[0162] In step S1490, a signal indicating the write- 
back process is complete is output to the data storage 
device. Then, in step S1495, control returns to the oper- 
ate state. 

[0163] Fig. 28 is a flowchart outlining in greater 
detail one exemplary embodiment of a method of 
changing the data selection of step S1500. When in the 
operate state, the user may generate an input that 
changes the selection state of some number of data 
items within any of the dimensional views or the multi- 
scape view of the single measure perspective, or the 
various portions of the multiple measures perspective or 
the anchored measures perspective. 
[0164] Accordingly, beginning in step S1500, con- 
trol continues to step S1510, where the data items in the 
selection region are determined. Then, in step S1520, a 
control loop is established to select in turn each row of 
the central data table field that the current perspective is 
displaying. Then, in step S1530, based on whether the 
data value is contained in the subset of user-selected 
items, the selection state of each row is set to either 
selected or unselected. Once all of the rows of the cen- 
tral data table field being displayed have been selected, 



control continues to step S1540. It should be appreci- 
ated that any such an operation, such as replace, inter- 
sect, union, addition, subtraction, select all, unselect all 
and toggle, as well as any other known or later devel- 
5 oped selection operation, could be used in step S1530. 
[0165] In step S1540, all perspectives are updated 
based on the new selection states of the rows of the 
central data table field being displayed. Then, in step 
S1550, the totals and percentages displayed in the var- 
10 ious perspectives are updated. Next, in step S1560, 
control returns to the operate state. 
[0166] Fig. 29 is a block diagram outlining one 
exemplary embodiment of the multi-dimensional data 
structure visualizing systems according to this inven- 
ts tion. As shown in Fig. 29, the multi-dimensional data 
structures data visualizing systems of this invention can 
be implemented using a general purpose computer 
700. In the exemplary embodiment shown in Fig. 29, the 
general purpose computer 700 includes an input-output 
20 interface 71 0, a controller 720, a memory 730 and a dis- 
play 750, each connected to an internal data/control bus 
790. A selection device 740 is connected to the input- 
output interface 710. The memory 730 includes an input 
multi-dimensional data structure storage portion 732, 
25 and may include an output multi-dimensional data struc- 
ture storage portion 734. The input multi-dimensional 
data structure stored in the input multi-dimensional data 
structure storage portion 732 can be a Microsoft Excel™ 
pivot table or any other known or later developed multi- 
30 dimensional data structure, such as an "OLAP data 
cube". 

[0167] In general, the input multi-dimensional data 
structure stored in the input multi-dimensional data 
structure storage portion 732 will have been obtained by 

35 the general purpose computer 700 from a multi-dimen- 
sional data source 900, such as a data warehouse or 
the like. The multi-dimensional data source 900 can be 
connected to the general purpose computer 700 over a 
link 910. The link 910 can be any known or later devel- 

40 oped structure for connecting the multi-dimensional 
data source 900 to the general purpose computer 700, 
such as a direct cable connection, a connection over a 
local area network or a wide area network, a connection 
over a distributed network, such as the Internet, an 

45 intranet, an extranet or any other known or later devel- 
oped distributed network system, or the like. 
[0168] Should the memory 730 include the output 
multi-dimensional data structure stored in the output 
multi-dimensional data structure storage portion 734, 

so that output multi-dimensional data structure can be out- 
put through the input-output interface 710 to a multi- 
dimensional data sink 1000, such as a data warehouse 
or the like. The multi-dimensional data sink 1000 can be 
connected to the input-output interface 710 over a link 

55 1010. The link 1010 can be any known or later devel- 
oped structure for connecting the multi-dimensional 
data sink 1000 to the input-output interface 710, as set 
forth above with respect to the link 910. 
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[0169] It should also be appreciated that the multi- 
dimensional data source 900 and the multi-dimensional 
data sink 1000 can be same physical device. It should 
also be appreciated that the multi-dimensional data 
should 900 and/or the multi-dimensional data sink 1000 
can be physically implemented as a non-volatile data 
storage device implemented within the general purpose 
computer 700 and directly connected to the data bus 
790. In this case, the multi-dimensional data source 900 
and/or the multi-dimensional data sink 1000 can be 
implemented using a large-scale floppy disk and disk 
drive, such as a ZIP™ or a JAZ™ drive system or the 
like, a hard drive, a writable optical disk and disk drive, 
flash memory, or any other large scale data storage 
device. 

[0170] The selection device 740 connected to the 
input/output interlace 710 can be any known or later 
developed device for allowing various elements of the 
various perspectives displayed on the display 750 to be 
selected. For example, the selection device 740 could 
be a mouse, a track ball, a touch pad, a touch screen, or 
the like. 

[0171] Also implemented in the general purpose 
computer 700 is a multi-dimensional data visualization 
system 800 according to this invention. In general, the 
multi-dimensional visualization system 800 will be 
implemented as one or more software routines or pro- 
grams executing on the general purpose computer 700. 
[0172] As shown in Fig. 29, the multi-dimensional 
data visualization system of this invention include a data 
input circuit or routine 810, a display controller circuit or 
routine 820, a data/color/selection state table 830 and a 
data output circuit or routine 840. The data input circuit 
or routine 810 reads data from the input multi-dimen- 
sional data structure stored in the input multi-dimen- 
sional data structure storage portion 732 into the multi- 
dimensional data visualization system 800. Similarly, 
the data output circuit or routine 840 outputs, if the 
writeback function control is implemented and exe- 
cuted, a newly created output multi-dimensional data 
structure to the output multi-dimensional data structure 
storage portion 734 of the memory 730. 
[0173] As shown in Fig. 29, the display controller 
circuit or routine 820 is used to generate a number of 
dimensional views 822, a single measure view 824 
and/or a multiple measure view 826 based on the state 
of the data/color/selection state table 830 and the input 
multi-dimensional data structure read by the data input 
circuit or routine 810. The display controller circuit or 
routine 820 generates these views, combines them to 
generate one of the single measure perspective, the 
multiple measures perspective or the anchored meas- 
ures perspective, and outputs the generated perspec- 
tive over the data bus 790 to the display 750 for viewing 
by the user. 

[0174] In response, the user, using the selection 
device 740, inputs data selection data and/or control 
function data through the input output interface 710. 



The display controller circuit or routine 820 alters the 
states in the data/color/selection state table 830 based 
on the data selection data and/or the control function 
data input by the user. The display controller circuit or 

5 routine 820 then updates one or more of the dimen- 
sional view 822, the single measure view 824 and/or the 
multiple measure view 826 based on the updated 
data/color/selection state table 830 to generate a new 
one, or update an old one, of the single measure per- 

10 spective, multiple measure perspective, and/or the 
anchored measured perspectives discussed above. 
The display controller circuit or routine 820 then outputs 
that perspective to the display 750. 
[0175] In operation, the multi-dimensional data vis- 

15 ualization system 800 begins upon launching a data vis- 
ualization session. At this time, the multi-dimensional 
data visualization system 800 initializes the internal 
states and flags of the data/color/selection state table 
830 and the display controller circuit or routine 820. The 

20 data input circuit or routine 810 begins loading data by 
first determining the source of data to be used. For 
example, the display controller circuit or routine 820 
could prompt the user to identify the location of the 
multi-dimensional data structure. This could be either 

25 the input multi-dimensional data structure storage por- 
tion 732 or the multi-dimensional data source 900. Ulti- 
mately, the data source could be predetermined. For 
example, if the general purpose computer is currently 
executing an instance of MS Excel™ and displaying a 

30 pivot table, the data input circuit or routine 810 will use 
that pivot table as the data source. 
[0176] The data input circuit or routine 810 then 
determines and loads the data schema. In particular, 
the data input or routine 810 determines the names and 

35 types of the data fields available for use as dimensions 
and as measures. The data input circuit or routine 810 
could also determine additional information, such as the 
intended field layout, including the dimensions and the 
measures used in the intended field layout. In one 

40 exemplary embodiment, for a pivot table, the field usage 
of that pivot table would be used as the intended field 
layout. However, it should be appreciated that the layout 
could be arbitrarily decided or predefined. 
[0177] The data input circuit or routine 810 then 

45 inputs each dimension field to be used and stores that 
dimension into the central data table of the 
data/color/selection state tables 830. These fields are 
loaded into vectors within a table structure, with a value 
for each available measure value, i.e., each intersection 

so point of each dimension to be used. These vectors 
could contain a flat representation of the data, or could 
remain in normalized state, with a simple control routine 
being used to determine the corresponding values 
between all dimensions and all measures. As the data 

55 for each dimension is loaded into the central data table, 
the presence and usage of this field is indicated to the 
display controller circuit or routine 820. 
[0178] Then, each measure field to be used is 
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located into the central data table. As the data for each 
measure is loaded into the central data table, the pres- 
ence and usage of this measure field is also indicated to 
the display controller circuit or routine 820. After all of 
the dimension and measure fields to be used have been 5 
loaded into the central data table, the data input circuit 
or routine 810 outputs an indication to the display con- 
troller to place the display controller into an operate 
state to allow the user to interact with the various dis- 
played perspectives. 

[0179] While the data input circuit or routine 810 is 
loading data into the multi-dimensional data visualiza- 
tion system 800, the data input circuit or routine 810 will 
occasionally instruct the display controller circuit or rou- 
tine 820 to add a row dimension or a column dimension 
to appropriate ones of the various perspectives of the 
multi-dimensional data visualization system 800. in 
response, the display controller circuit or routine 820 
adds a dimensional view 822 to the single measure per- 
spective to display the dimension data for that dimen- 
sion. In particular, each dimensional view has 
properties that must be set to indicate the central table 
data fields to be used to weight the displayed data and 
to be used as the color-by fields that are used to control 
the displayed colors. These properties are set to the 
appropriate field names in the central data table. 
[01 80] Because display axes must be built when the 
multiscape view of the single measure perspective is 
required to display more than two dimensions, the newly 
added row or column is indicated to an axes building cir- 
cuit or routine (not shown). The newly added row or col- 
umn dimension is also added to a list of available 
dimensions that the user can access to rearrange the 
dimensions in the various perspectives. The newly 
added row or column dimension is also provided in a list 
control of a combo box of fields, which is used to control 
the displayed colors of the displayed data. The display 
controller circuit or routine 820 then associates the 
dimensional view with the appropriate perspective so it 
can be displayed. 

[0181] Similarly, when the data input routine or cir- 
cuit 810 inputs a page dimension, the display controller 
circuit or routine 820 inserts a page dimension to the 
various perspectives by adding a combo box control 
widget to the corresponding perspectives. In particular, 
the display controller circuit or routine 820 builds a list of 
the unique values within the field data and adds these 
unique values to the list menu control of the combo box. 
Additionally, the display controller circuit or routine 820 
adds an "all" value to the list of the unique values. The 
"all" value is also added to a list of available dimensions 
used to rearrange the displayed dimensions. The page 
dimension is also added to a list control menu of a 
combo box of fields used to determine the measure or 
dimension used to determine the color mapping in the 
various perspectives. The display controller circuit or 
routine 820 then adds the combo box with the new page 
dimension to the appropriate perspectives. 



[0182] When the data input circuit or routine 810 
inputs a new measure field, the data input circuit or rou- 
tine 810 generates an indication to the display controller 
circuit or routine 820. In response, the display controller 
circuit or routine 820 adds a measure field to the list of 
available measures of a combo box list contained in the 
various perspectives. The combo box list allows the 
user to select a single measure for weighting all of the 
row and column dimensions in the dimensional views, 
as well as to be the single measure used in the multi- 
scape view of the single measure perspective. The 
measure field is also added by the display controller cir- 
cuit or routine 820 to the list menu control of the combo 
box of fields so that the measure can be used to control 
the color mapping. 

[0183] During operation, the display controller cir- 
cuit or routine 820 is driven by user interface events and 
operations. These events and operations may occur in 
any order based on control functions input from the 
user. These events and operations may be interspersed 
with other events and operations that are not essential 
to the main operation of the multi-dimensional data vis- 
ualization system 800 and thus are not discussed 
herein. 

[0184] Of course, should the user input a stop com- 
mand, the display controller circuit or routine 820 will 
deallocate any resources that it has allocated during 
operation. Then, the general purpose computer 700 will 
remove the multi-dimensional data visualization system 
800 from the list of executing processes. 
[0185] Should the user generate an input to display 
a different item within a given page dimension, the dis- 
play controller circuit or routine 820 will execute a page 
change routine. In particular, the display controller cir- 
cuit or routine 820 will identify those rows in the 
data/color/selection state table that match a page value 
input by the user. The display controller circuit or routine 
820 will update the various perspectives to display only 
those rows that match the input page value from the 
user. 

[01 86] Should the user generate an input to select a 
particular measure to be used to weight the dimensional 
views and the multiscape view of the single measure 
perspective and to weight the displays of the multiple 
measures and anchor measures perspectives, the dis- 
play controller circuit or routine 820 will execute a meas- 
ure change routine. In particular, the display controller 
circuit or routine 820 will set a "weight-by" property of 
the single measure perspective, a "weight-by" property 
of the multiple measures and anchored measures per- 
spective and a "weight-by" property of each dimen- 
sional view of the single measure perspective to the 
measure selected by the user. The display controller cir- 
cuit or routine 820 will then update the various perspec- 
tives to reflect the change in the displayed information. 
[0187] Should the user generate an input setting a 
particular dimension or measure as the basis for color- 
ing the various views in the various perspectives, the 
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display controller circuit or routine 820 will execute a 
color change routine. In particular, the display controller 
circuit or routine 820 will associate a range of color val- 
ues with a range of data values for the selected dimen- 
sion or measure. Specifically, the display controller 5 
circuit or routine 820 will set the "color-by" property of 
the central data table 830 to the selected dimension or 
measure. The data/color/selection state table 830 will 
then internally construct a new mapping between the 
data values for the selected dimension or measure and 10 
a predetermined color range. Any changes within the 
data/color/selection state table 830 will be recognized 
by the display controller cjrcuit or routine 820 for any 
one of the various perspectives displaying data from the 
central data table. The display controller circuit or rou- 15 
tine 820 will in turn update the display of these perspec- 
tives accordingly. 

[0188] The user may generate an input to change 
the particular perspective being displayed on the display 
device 750. In response, the display controller circuit or 20 
routine 820 will set an internal flag to indicate the per- 
spective to be displayed. This flag is used to determine 
the perspective when the display 750 needs to be sub- 
sequently updated. When the display 750 needs to be 
updated, the display controller circuit or routine 820 will 25 
then test the flag to determine the current state of the 
flag. Based on the state of the flag, the display controller 
circuit or routine 820 will output the appropriate per- 
spective to the display 750. 

[0189] Should the user generate an input to change 30 
the table layout, or to change which dimensions repre- 
sent columns, rows or pages, or to change the order in 
which the dimensions are displayed the display control- 
ler circuit or routine 820 will execute a layout change 
routine. In this case, in one exemplary embodiment of 35 
the systems of this invention, the display controller cir- 
cuit or routine 820 will generate a separate layout per- 
spective that places the various views and portions of 
the various perspectives using small dragable icons. 
The user then moves the various dragable icons about 40 
the table layout perspective. Once the user is satisfied 
with the new layout, the user generates an acceptance 
input. In response, the display controller circuit or rou- 
tine 820 removes all of the current page, column and 
row information and regenerates this information as 45 
described above to add the new page column and row 
dimensions. 

[0190] Should the user generate an input indicating 
that a currently displayed subset of data is to be written 
back into a new multi-dimensional data structure, the so 
display controller circuit or routine 820 outputs a form to 
the display 750 to allow the user to input a name for the 
data to be written and to identify the subset of the data 
to be written back. Once the user indicates the data is 
acceptable, the data output circuit or routine circuit 840 55 
will output, either to the output multi-dimensional data 
structure data storage portion 734 or the multi-dimen- 
sional data sink 1000, the name specified by the user to 



allow that storage device to either select storage with 
that name or to create a new storage with that name. 
The data output circuit or routine 840 can retrieve a ref- 
erence to this named data storage area, if necessary to 
facilitate transferring data into that named data storage 
area. 

[0191] The data output circuit or routine 840 will 
then extract data from the data/color/selection state 
table 830 based on the subset of the data indicated by 
the user to transfer to the data storage device the data 
field name and data type. If appropriate, the data output 
circuit 840 will also transfer the layout information to the 
storage device so that the currently displayed layout can 
be created. Then, the data output circuit or routine 840 
outputs the actual data values based on the subset of 
data selected by the user and transfers the extracted 
data values to the storage device. 
[01 92] Should the user generate an input indicating 
the selection state of some number of data items within 
the currently displayed perspective is to be changed, 
the data controller circuit or routine 820 will execute a 
data selection change routine. It should be appreciated 
that the data selection routine executed by the display 
controller will be, to some degree, specific to each par- 
ticular view of each particular perspective. Moreover, 
the particular data items over which the user can make 
a selection will also be determined by the particular per- 
spective currently being displayed. 
[0193] In response, the data/color/selection state 
table 830 will set the selection state of each row of the 
central data table field for the currently displayed per- 
spective to either selected or un selected based on the 
data value contained in the subset of user-selected 
items. Then, the data/color/selection state table 830 will 
publish an event to interested clients that the selection 
state of the central data table field has changed. 
[0194] Any other views or perspectives displaying 
fields within this table will response to the published 
event by redrawing the view or perspective to reflect the 
change of the selection state. The display controller cir- 
cuit or routine 820 will also respond to this event by 
updating the totals displayed on the currently displayed 
view. It should be appreciated that any type of selection 
operation, such as addition, subtraction, replace, inter- 
sect, union, select all, unselect all and toggle, as well as 
any other known or later developed selection operation 
could be indicated by the input generated by the user. 
[0195] The various novel perspectives provided by 
various exemplary embodiments of the systems and 
methods according to this invention provide a number of 
advantages. The single measure perspective, the multi- 
ple measures perspective and the anchored measures 
perspective according to this invention extend pivot- 
table analysis techniques. For example, the systems 
and methods according to this invention allow a user to 
analyze and understand larger multi-dimensional data 
structures. Using existing interfaces, it is difficult to 
understand pivot tables having more than tens of rows 
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and columns. The visual techniques provided by various 
exemplary embodiments of the systems and methods 
according to this invention allow a user to understand 
pivot tables and other multi-dimensional data structures 
having hundreds (or more) of rows and columns. 
[0196] Furthermore, the linked bar chart views of 
the single measure perspective and the multiple meas- 
ures perspective show measure roll-ups by dimension. 
These bar chart views can easily show dimensions with 
thousands of entities. Additionally, the selection and 
navigation functions provided by various exemplary 
embodiments of the systems and methods according to 
this invention enable a user to compare arbitrary 
regions of tables, rather than limiting the user to pre- 
defined subtables. That is, various exemplary embodi- 
ments of the systems and methods according to this 
invention provide the user with the ability to generate ad 
hoc comparisons. 

[0197] While this invention has been described in 
conjunction with the exemplary embodiments outlined 
above, it is evident that many alternatives, modifications 
and variations will be apparent to those skilled in the art. 
Accordingly, the exemplary embodiments of the inven- 
tion, as set forth above, are intended to be illustrative, 
not limiting. Various changes may be made without 
departing from the scope of the invention. 

Claims ' 

1. A method for visually analyzing data of a multi- 
dimensional data structure having a plurality of 
dimensions and at least one measure, comprising: 

generating at least one perspective, each per- 
spective having a dimensional view portion and 
a multi-dimensional view portion, the dimen- 
sional view portion having at least one dimen- 
sional view, each dimensional view displaying 
one of the at least one measure against one of 
the plurality of dimensions, the muiti-dimen- 
sional view portion having a multi-dimensional 
view displaying data items of the multi-dimen- 
sional data structure corresponding to at least 
one of the at least one measure and at least 
two of the plurality of dimensions; 

displaying one of the at least one generated 
perspective; 

selecting a portion of one of the multi-dimen- 
sional view and the at least one dimensional 
view of the displayed perspective; and 

altering an appearance of at least one of the 
multi-dimensional view and at least one of the 
at least one dimensional view of at least one of 
the at least one perspective based on the 
selected portion. 



2. The method of claim 1 , wherein generating at least 
one perspective comprises: 

determining a data schema of the multi-dimen- 
5 sional data structure, the data schema defining 

the dimensions and the measures of the multi- 
dimensional data structure and at least one 
relationship between the dimensions, between 
the measures, or between the dimensions and 
10 the measures; 

selecting a plurality of dimensions of the multi- 
dimensional data structure; 

15 creating a data table for each selected dimen- 

sion; 

selecting at least one measure of the multi- 
dimensional data structure; 

20 

creating a data table for each selected meas- 
ure; and 

creating a layout of each at least one perspec- 
25 tive based on the selected dimensions and at 

least one selected measure. 

3. The method of claim 1 , wherein generating the at 
least one perspective comprises generating a sin- 

30 gle measure perspective, comprising: 

determining a single measure for the single 
measure perspective; 

35 determining at least two column or row dimen- 

sions for the single measure perspective; 

generating a dimensional view for each deter- 
mined column or row dimension based on the 
40 determined single measure; 

determining at least one page dimension for 
the single measure perspective; 

45 generating a combo box control for the deter- 

mined at least one page dimension; 

determining axis fields for the determined at 
least two column or row dimensions; and 

50 

generating a single measure multi-dimensional 
view based on the determined axis fields and 
the determined measure. 

55 4. The method of claim 3, wherein displaying the sin- 
gle measure perspective comprises: 

displaying the dimensional view for each deter- 
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mined column or row dimension in the dimen- 
sional view portion of the single measure 
perspective; 

displaying the combo box control for the deter- 5 
mined at least one page dimension in the sin- 
gle measure perspective; 

displaying the single measure multi-dimen- 
sional view in the multi-dimensional view por- 10 
tion; and 

weighting the single measure multi-dimen- 
sional view based on a selected one of the 
determined dimensions. 15 

5. The method of claim 1 , wherein generating the at 
least one perspective comprises generating a mul- 
tiple measures perspective, comprising: 

20 

determining a plurality of measures for the mul- 
tiple measures perspective; 

determining at least one column or one row 
dimensions for the multiple measures perspec- 25 
tive; 

generating a dimensional view for each deter- 
mined column or row dimension; 

30 

identifying at least one page dimension for the 
multiple measures perspective; 

generating a combo box control for the identi- 
fied at least one page dimension; and 35 

generating a multiple measures multi-dimen- 
sional view based on the determined column, 
row and page dimensions and the determined 
measures. 40 

6. The method of claim 5, wherein displaying the mul- 
tiple measures perspective comprises: 

displaying the dimensional view for each deter- 45 
mined column or row dimension in the dimen- 
sional view portion of the multiple measures 
perspective; 

displaying the combo box control for the identi- so 
fied at least one page dimension in the multiple 
measures perspective; 

displaying the multiple measures multi-dimen- 
sional view in the multi-dimensional view por- 55 
tion; and 

weighting the multiple measures multi-dimen- 



sional view based on a selected one of the 
determined dimensions. 

7. The method of daim 1 , wherein generating the mul- 
tiple measures multi-dimensional view based on 
the determined column, row and page dimensions 
and the determined measures comprises generat- 
ing a scatterplot for two of the determined meas- 
ures. 

8. The method of claim 1 , wherein altering the appear- 
ance of the multi-dimensional view and the at least 
one dimensional view of each of the at least one 
perspective based on each data item of the multi- 
dimensional data structure that corresponds to the 
selected portion comprises: 

• determining a selection mode; 

determining the data items in the multi-dimen- 
sional data structure corresponding to the 
selected portion based on the determined 
selection mode; and 

updating an appearance of each dimensional 
view and each multi-dimensional view of each 
at least one perspective based on the deter- 
mined data items. 

9. The method of claim 1, further comprising writing 
back data to one of the multi-dimensional data 
structure and a new multi-dimensional data struc- 
ture based on the selected portion. 

10. The method of claim 1, wherein displaying one of 
the at least one generated perspective comprises: 

receiving at least one user input identifying the 
one of the at least one generated perspective 
to be displayed; 

hiding a currently displayed one of the at least < 
one generated perspective; and 

displaying the identified one of the at least one 
generated perspective. 

11. The method of claim 1, further comprising: 

receiving a user input identifying a measure to 
be visualized in the multi-dimensional view and 
the at least one dimensional view of each of the 
at least one perspective; and 

updating the multi-dimensional view and the at 
least one dimensional view of each of the at 
least one perspective to visualize data items in 
the multi-dimensional data structure corre- 
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sponding to the identified measure. 

12. The method of claim 1, wherein generating the at 
least one perspective comprises: 

5 

determining a number of values of the data 
items in the multi-dimensional data structure 
corresponding to the at least one measure and 
the at least one dimension; and 

10 

assigning rendering values to the values of the 
data items in the multi-dimensional data struc- 
ture corresponding to the at least one measure 
and the at least one dimension based on the 
determined number and a predetermined 15 
range of rendering values. 

13. A method for visually generating a query on a multi- 
dimensional data structure having a plurality of 
dimensions and at least one measure, comprising: 20 

generating at least one perspective, each per- 
spective having a dimensional view portion and 
a multi-dimensional view portion, the dimen- 



selecting a portion of one of the multi-dimen- 
sional view and the at least one dimensional 
view of the displayed perspective; 

40 

querying the multi-dimensional data structure 
based on data items of the multi-dimensional 
data structure corresponding to the selected 
portion; and 

45 

altering an appearance of the multi-dimen- 
sional view and the at least one dimensional 
view of each of the at least one perspective 
based on results of the query. 

50 

14. The method of claim 13, wherein querying the 
multi-dimensional data structure based on data 
items of the multi-dimensional data structure corre- 
sponding to the selected portion comprises: 

55 

determining a selection mode; 

determining the data items in the multi-dimen- 



sional data structure for querying the multi- 
dimensional data structure based on the 
selected portion and the determined selection 
mode; and 

querying the multi-dimensional data structure 
based on the determined data items of the 
multi-dimensional data structure. 

15. A visual analysis system for visually analyzing data 
of a multi-dimensional data structure having a plu- 
rality of dimensions and at least one measure, com- 
prising: 

a memory that stores the data items of the 
multi-dimensional data structure; 

a rendering system capable of rendering at 
least one perspective, each perspective having 
a dimensional view portion and a multi-dimen- 
sional view portion, the dimensional view por- 
tion having at least one dimensional view, each 
dimensional view displaying one of the at least 
one measure against one of the plurality of 
dimensions, the multi-dimensional view portion 
having a multi-dimensional view displaying 
data items of the multi-dimensional data struc- 
ture corresponding to at least one of the at 
least one measure and at least one of the plu- 
rality of dimensions; 

a display device capable of displaying the at 
least one perspective; and 

a selection device capable of selecting a por- 
tion of one of the multi-dimensional view and 
the at least one dimensional view of the dis- 
played perspective. 

16. The visual analysis system of claim 15, wherein the 
rendering system alters an appearance of the multi- 
dimensional view and the at least one dimensional 
view of each of the at least one perspective based 
on the selected portion. 

17. The visual analysis system of claim 15, wherein, 
when the displayed perspective is a single measure 
perspective, the rendering system renders the 
multi-dimensional view as a three-dimensional 
graph plotting at least one dimension along each of 
a first axis and a second axis, and a single measure 
along a third axis. 

18. The visual analysis system of claim 15, wherein, 
when the displayed perspective is a multiple meas- 
ures perspective, the rendering system renders the 
multi-dimensional view as a two-dimensional scat- 
terplot with one measure plotted along each of a 



sional view portion having at least one dimen- 25 
sional view, each dimensional view displaying 
one of the at least one measure against one of 
the plurality of dimensions, the multi-dimen- 
sional view portion having a multi-dimensional 
view displaying at least one of the at least one 30 
measure against at least two of the plurality of 
dimensions; 

displaying one of the at least one generated 
perspective; 35 
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first axis and a second axis, an appearance of the 
points of the scatterplot based on a selected dimen- 
sion or measure. 

19. The visual analysis system of one of claims 17 and 
18, wherein, when the displayed perspective is the 
single measure perspective or the multiple meas- 
ures perspective, the rendering system renders 
each dimensional view as a bar chart. 

20. The visual analysis system of claim 1 5, wherein the 
rendering system renders an appearance the dis- 
played at least one dimensional view of each of the 
at least one perspective based on a displayed 
measure. 

21. The visual analysis system of claim 38, wherein the 
rendering system renders an appearance of the 
displayed multi-dimensional view based on one of 
at least one displayed dimension, or based on a dis- 
played measure. 

22. The visual analysis system of claim 15, wherein, 
when a portion of one of the multi-dimensional view 
and the at least one dimensional view of the dis- 
played perspective is selected, the rendering sys- 
tem alters an appearance of the multi-dimensional 
view and the at least one dimensional view of each 
of the at least one perspective based on each data 
item of the multi-dimensional data structure that 
corresponds to the selected portion. 

23. The visual analysis system of claim 22, wherein the 
rendering system alters the appearance of the 
multi-dimensional view and the at least one dimen- 
sional view of each of the at least one perspective 
further based on a selection mode associated with 
selected portion. 

24. A graphical user interface for visually analyzing 
data of a multi-dimensional data structure having a 
plurality of dimensions and at least one measure, 
comprising: 

a perspectives portion, comprising: 

a dimensional views portion containing a 
plurality of dimensional views, and 

a multi-dimensional view portion; and 

a multi-dimensional analysis toolbar. 

25. The graphical user interface of claim 24, wherein, 
when the perspectives portion displays a single 
measure perspective, the multi-dimensional view 
portion displays a three-dimensional graph plotting 
at least one dimension along each of a first axis and 



a second axis, and a single measure along a third 
axis, and the dimensional views portion displays a 
number of dimensional views equal to the number 
of dimensions plotted along the first and second 
5 axes, each dimensional view plotting one of the 
dimensions plotted along the first and second axes 
against the single measure. 

26. The graphical user interface of claim 24, wherein, 
10 when the perspectives portion displays a multiple 
measures perspective, the multkJimensional view 
portion displays a two-dimensional scatterplot with 
one measure plotted along each of a first axis and 
a second axis, an appearance of the points of the 
15 scatterplot based on a selected dimension or 
measure, and the dimensional views portion dis- 
plays a plurality of dimensional views, each dimen- 
sional view plotting a dimension of the multi- 
dimensional data structure against one of the 
20 measures plotted along the first and second axes. 
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